Have you ever owned a Corbin seat?
Most people either love or hate Corbins. They are not a soft, spongy seat. They are hard and at first seem uncomfortable. I've had 3 or 4 of them and they work for me. The perceived hardness provides support on long days and doesn't break down like softer foam.
That said, seats are a very personal thing. What works for one person doesn't work for the next. But many feel the most comfortable seats are Russell Day Long seats. They are custom made and are not cheap. Oh, and they tend to look like tractor seats. If you're more concerned about looks they may not be your cup of tea.