At 30000x30000 it started bugging out, throwing random errors on out of memory issue on trying to save image/close paint. However, memory usage was at merely 250 MB for paint alone, so I really doubt it's memory limitation and upgrading RAM would solve it.
Did you try looking into other...