Welcome to the club!
[MENTION=152773]noglider[/MENTION] speaks the truth about tires. Weight matters only a small amount. I ride a 23 kg bike, that is with my minimal commuting load. I can keep up with roadies easy in the flats, hills are tougher.
Smoother tires and time will make the largest difference.