Yes. The game speed is quite O.K., so it should work great over LAN. What LAN lib are you using? There are some great libs out there you can use. Changing 2D sprites into 3D sprites should not be too complicated. Just use nSprite2 or Sprite Candy. I am sure you can change everything into 3D sprites in a day or two.
Barney
Barney