I think Mazda 3's are just prone to a ton of road noise as it is. That has been one of my two complaints with my 2006 Mazda 3 (sedan). Terrible road noise and the worst air conditioner ever put in an automobile. Besides that, it has been the best car I have ever owned and I don't regret the purchase.
The road noise is bad enough in my car that I quickly gave up on the idea of putting a decent stereo in it. There would be no point when you can hear the tires over everything once you get over 55 mph.
Did you get an oil change recently? A friend of mine found that the noise shield close to where the oil plug is located came up missing after he got an oil change. I am guessing they popped it off and forgot to put it back on. Not sure if that would cause your exact problem but a quick look couldn't hurt.
Also, the wheel bearings start to become suspect in the M3 starting around 125,000 miles. That would be more of a high pitched sound however which doesn't seem to fit your description.