Synonyms for With politeness:

n.

with politeness (noun)
courteously, politely, with courtesy, in a well mannered way.