lucky you got 4k miles out of the tires. lol

They were probly the tires the bike came with off the floor. I need new tires on my bike and its almost at 3400 miles.. granted mine is a bit bigger, but the "stock" tires are cheap.

What kind of tires are you getting?