You're tires aren't too fat, you got the wrong bike to be a speed demon on.

Most people who do tire swaps and see actual performance gains are going from a wide knobby tire to a not as wide slick one. You can try and put some narrower tires on (how narrow idk), but you'll more than likely notice change in the ride quality before any performance gains.