Unless you really want to spend money on a new bike now, adjust your Sedona to make it better for road riding. You can adjust the bars so they are a bit further forward so your weight is more over the pedals than the seat. A slightly narrower seat may be a bit more comfortable. Smooth road tires 1 1/2" wide will roll a lot easier. Bar ends, set horizontal, will give an alternative hand position and will allow you to get your body lower when you have to fight headwinds. Riding in Lycra cycling shorts and synthetic shirt is a lot more comfortable than jeans and cotton T-shirt - beware that the sizing is based on athletic bodies. For normal clothes I take XL, but my cycling shorts are XXL.