Question: is it polite to say at your earliest convenience?
Answer: At your earliest convenience Although there's nothing wrong with this phrase, it might actually be too polite, or at least too open-ended. Although you could use softer, less jaron-laden language like “whenever you have time” or “as soon as you're able”, once again, we prefer specificity.