Yea, the client is always right, but in this case they aren't!

I'd suggest opening a ticket with X-Cart to see what they have to say about it. Also might want to suggest this mod to your client, which would eliminate all SEO issues with php files:
http://www.safetynetweb.com/Dynamic-Search-Engine-Friendly-URLs-pr-1.html