I wouldn't recommend doing a reflash. I say purchase a split second air/fuel controller. It's probably the typical mazdaspeeds running too rich. The AFC will definitely help you with regards to this. Also, what are the temperatures like where you live? If it's pretty hot, you can definitely replace your intercooler as it gets heatsoaked VERY quickly, which causes bogging down. Two things to eliminate hesitation, AFC, and intercooler. It was a night and day difference for me with the AFC, and I have still yet to get my intercooler so I can't comment. Get it done and I know you'll be happy. PM with your e-mail if you need more details.