I don't think you should message girls who are already in a relationship. Even if they aren't really in one and just put that on their profile, it's probably because they aren't interested in dating atm. If they don't reply to your first message, don't continue to contact them. If they were...