Yep. They're stuffy. You'll come across as a bureaucrat if you use them. They are not more professional - just poor communication and not plain English.
I've left out the worst ones, such as 'With reference to our recent correspondence...' because we would only send those to a colleague when we are kidding around - surely.
Make your writing simple, informal and direct. Become passionate about lapses in those simple principles. Ban them from all your writing.
A few examples...