You are wrong, P5GC MX has PCI-Express x 16 slot. It will support 5870.
I know 5870 and GTX 480 support PCI-e 2.0, but they will run just fine in PCI-e x16.
Read reviews on the Web.... not much diff. between the two standards in real-world performance.
So, I repeat, upgrade your Graphic Card.