While I've never used GNOME inside a KasmVNC session, it used to feel slow on reasonably powerful machines in an Xrdp session.

That'd be my first guess.