I was able to avoid having to slice the map by saving it at a slightly lower quality. Luckily you can't tell.
It is a nice sized map 3002 x 3004 150 DPI.
I've been making VTT maps commercially in my spare time, and hadn't made one of such size for VTT (Have made some big printable ones).
Slightly Dropping the quality was the way to go. Was able to keep my resolution, and you can't tell the visual difference between the 10 meg file, and the 4.5 meg file.
I'd give anyone 100 bucks that could distinguish between the two.
Thanks for your help!