Does anybody know which map size it needs to have all monuments on it?

3800 - 4000 I believe. have a peek here

http://playrust.io/gallery/

I prefer https://rustmaps.com/

It allows you to filter out maps based on what monuments you want where. Smallest I've seen with all the monuments is 3500, but some 3500 maps will not have all of them.