Cartographer doesn't sell maps

I traded with the cartographer at least a million times (in an attempt to find an ocean monument), but i never got past the 3rd trade.
he sold me empty maps, but never proceeded to the treasuse maps