Well if you don't change both tires at the same time, you'll be riding up hill all the time.
You'll probably need to run about 10 - 15 psi more pressure, so you might feel more of the road, but not all that much.
Probably won't notice any great difference in rolling resistance. Ditto for handling.