No one here can tell you what will work for you. We can only give you ideas to try plus thoughts on the tradeoff's of various bikes.

If being upright makes you more comfortable, then you may need to sacrifice some of the efficiency of a road, cyclocross (Surly Cross Check, for example) or touring bike (Surly Long Haul Trucker, for example).

If the hard seat is killing you, then that's an obvious place to start.