Could you clamp something (a piece of plywood, e.g.) to the table, creating a cantilever to have your vise hang over the edge? Then you could drop the height and tie at a lower elevation without bumping against anything.
Going in the other direction, is there anyway to raise your seat?

Regards,
Scott