If it wants 15 bits as the lowest RTG mode, 256 colors doesn't sound like enough. 15 bits would be 32768 colors.
But I dont remember exactly how those modes work under classic. I use ARGB32 on my OS 4.1 WB.
It's been a long time since I dabbled with VNC, though.
Best regards,
Niels