Take a look at the Sony MP70 or MP80. You can get it on ebay for $250 and absolutely will not skip. Just do a search for MP70. It has mp3, front, rear, and sub out, can control a cd changer, has an auxillary input, accepts XM Radio, etc.
You can get the Sony Marine wired remotes, but if you don't have room for the Clarion remote, you won't have room for this one..it is huge.
You can use the joystick remote the Sony makes as well. Sounds like it would be a perfect set up for you.