Those should do fine. I've got a 2000 Hardrock with similar tires that I use for a commuter and both the tires and bike work great for me. But the bike fits me - you're not going to be happy if whatever you ride doesn't fit. If it fits, I'd recommend riding the Hardrock for a while and then seeing what you might want in a new bike. Don't forget to allow for lights, a lock,a helmet and riding clothes in your budget.