Question: is at your earliest convenience rude?
Answer: At my earliest convenience It comes across as inconsiderate, if not outright rude. If you do have time to honor a request, instead of saying you'll get around to it when it's convenient, tell the person when they can expect your response.