I have a Corbin Dual Tour on my Fatboy and love it. Yes it is firm but soft isn't necessarily comfortable.
I tried Corbin and Mustang on my XR because I can't leave well enough alone. BUT I ended up back with the stock seat and I can ride as far as I want on it.
From what the OP is saying he's wore out his original seat. Used take-offs are probably a dime a dozen, it probably won't hurt to give that a try before laying down some serious coin on an aftermarket seat.
Also there was a guy at Full Throttle Saloon this year rebuilding OEM seats with memory foam for $300... I'd consider that as an option too.
2011 Cross Roads