when it is convenient vs at your earliest convenience

Please feel free to call me at your earliest convenience.

Please contact the nearest maintenance facility at your earliest convenience.

Please call the hospital staff at your earliest convenience.

Please return my phone correspondence at your earliest convenience.

Just please come see me at your earliest convenience.

He wants to see you, sir, at your earliest convenience.

Lydia, please give up my spare house key at your earliest convenience.

So if you'd stop by my Austin office at your earliest convenience, that would be great.

If you would like to join me, please let me know at your earliest convenience.

Mr Ashton, this is Sergeant Hathaway again, please call me back at your earliest convenience - thank you.

I've talked to my pastor about you, and he's willing to meet you at your earliest convenience.

So I guess if you could swing by at your earliest convenience, that would be amazing.

You need to contact us please, at your earliest convenience.