I just implemented my idea above - it's running GREAT.
I did an online simulation for 33.6K modem (just to see the limits) and it remained playable, although the other players started becoming a bit jerky.
But I'm really satisfied. The more challenging thing will be event handling - lag will be a lot more noticable here when I handle it entirely on the server (which makes sense).