Thanks Meggs - we have actually been thinking about boat stickers (someone did suggest it a while ago). I'll keep you posted!
I reckon you'd be far better of splitting that map into a bunch of smaller projects, especially if there is a lot of empty space. You can add the same tracks to more than one project, just draw your project areas over each sort of populated area. You can always combine them in a user map for export, and the gen times and memory usage will be much, much more manageable. RM won't complain when you try and make a map that big, but it can take a long time and there is no easy way to tell in advance if there will be enough memory - so it just tries until it fails.
The other thing I tend to do is leave contour grid resolution on auto and make a minimum on minor contours (either within a specific depth range, or not at all). This speeds things up as well, and then you can turn them on when you are ready to make a map for export..
Matt