I say just add her. If a girl isn't flattered that a guy would message her out of truly being interested in dating her (ie not just sex), then she's too stuck up, and I'd move on. So just message her and be honest. (I stress the "be honest" part!)