Think of headwinds and wind resistance as some of the best training you can get. Hills and headwinds are your friends.

Get narrower tires.

Have fun.