mmm i remember reading the sheldon brown site about tyre choice. I hope this is right and Im not referencing wrongly to Sheldon Brown.
A slightly thicker or skinny tire is ok. Dunno about what you want to do.
Maybe just chuck both new tyres on, and notice the speed increase. I would suspect a weird tyre selection would make the bike handle poorly