Windjammer
Adventurer
Sounds excellent. For another fairly contemporary take on this, check out the WFRPv2 supplement Renegade Crowns, where terrain generation is randomised to a great extent, making it possible to truly create your own sandbox.
Funny that you should mention this. Remember some time ago when I posted my hex-map for the 4E Realms? Only yesterday did I get round to post my random encounter tables which go with them (see here (plus a follow-up in which I explain my preference for these tables to method in the 4E DMG is here); the map is in the OP to that thread, and also on Enworld somewhere in a thread I titled "New Realms = Old School"). Excerpting from that post,
1. I divide each hex in 6 sections (Northwest, Northeast, East, Southeast, Southwest, West), so PCs crossing a hex will have an entry and an exit section on that hex. Drawing smaller scale maps is too much hassle for myself, and I'm happier to let players do that sort of stuff at the table for me as I add in details as we go along. I should say that the first chapter in Renegade Crowns (a WFRPG 2e supplement) is superb for adding hex details on the fly.