Got a live Aboard a boat plan?, and folding bikes are a space saver,
you may even be able to find or have a deck locker made
to stow them in, kept dry with a gasket sealed lid.

Bromptons would fold into the least space,
Could get 2 in about a 2'x2'x2' cube,