According the the changelog cartographers will give new maps *if* the previous map is in an explored area... So if they gave you an ocean map which you then travelled to, explored and revealed (i.e. the chunks have been loaded) then the next time you trade you should get a different map.
I haven't tested this yet as I have far too many monuments that I already know about and with Guardians still not working correctly (they still seem to stop spawning once the initial bunch are killed) I haven't had the energy to do anything with them - Same with the mansions (I know of many).
Rollback Post to RevisionRollBack
Minecraft - Java & Bedrock
Realm : Mostly Harmless
Always looking for mature, adult players to expand the horizons with. PM me here or on Xbox Live to discuss playing with us (XBLGT : SigmaDan)