You can make some degree of changes to the bonus ships available on a specific map by changing what bonus ships are ~legal~ on that map - by switching between simple, normal, and complex you wind up with different sets of bonus ships.
This doesn't help, of course, if you insist on playing with a certain set of bonus ships, or if your preferred ship only shows up on complex.
