Tires are everything. I'm not an advocate of the "spending money will definitely make you better" theory, but tires are the most important thing to not cheap out on. I have the same bike, and honestly, those tires were crap.. Just think, what's connecting you to the ground? Anyways you could try playing with the pressure first, otherwise it sounds like you've really hit the limit of your tires.