Malcolm, you must have really long legs for you to not fit comfortably on a Cross bike. I am 6'2" with a 34" inseam and this is the first bike I have not had to modify to ride. I did move the floorboards up when I bought it and moved the handlebars a little. I don't know what other bikes you have ridden before your cross bike but no other cruiser has as much leg room as a Victory cross bike. I would think your best bet is to have your seat altered by someone who works on motorcycle seats.
2011 Cross Roads Sunset Red
OEM short windshield, passenger backrest, crash bars, saddle bag bars, heated grips, vinyl closeouts, tachometer, ambient temp, LED headlight, luggage rack. WD lay down licence plate.