Professional pilots sound like student pilots when they use "with you" in their initial transmissions to ATC. Here's a clue -- ATC knows you are "with them" by the fact you are talking to them! It's redundant and a waste of radio time....especially the stupid "checking in with you". Try dropping the "with you" crap and sound a bit more professional and like you've flown in other parts of the world. Next time you hear "with you" consider how stupid it sounds....and is. It's just a bad habit.
Also...drop the "Any chance..." when what you really meant to do is request something. i.e. "Comair 123 requesting direct xyz".
Must be rough being rejected by so many FA's.
Get a life Francis!