Well, that's not the first time I heard routed mode is not the best for gamers. The main difference between routed and bridge is that in bridge mode, you're connected through the VPN in the same network as the other client, as if you were connected to the same switch. That mean that even layer 2 can pass through the tunnel (ARP for example).
I use bridge mode at home 'cause I find it more convinient, for example, samba's share are browsable without WINS server.
The answer to your question is yes, I think configuring a bridge mode openvpn server will solve your problem but there're at least two disadvantages:
* You cannot filter the communication as finely because you're on the same subnet
* The usefull bandwidth is a little reduced
I use my contrib on production servers in server & gataway mode and it works quite well, but I heard there's a problem in server-only mode, I havn't corrected it yet.