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.