Schwalbe Kojak 26" is a slick tire that would definitely make on-road riding faster and more pleasant.

I just realized I have two in the garage I will probably never use again, if you want them. One is completely unused, and the other I used on a trainer for a brief period after I broke my ankle.