The size limit is only on the source image. So as long as the tilemap image itself is small enough, it doesn't actually matter how big the tilemap itself is in the layout.
Note the maximum image size you should use is actually 2048x2048 - there is hardware out there that doesn't support 4096x4096 images.