Did they specifically tell you you'd have to have a subdomain to use the CGI/PHP server? Just get them to move your entire site to that server.

But, I'd probably not waste my time. For $120 per year (or $96 with their discount) you can find a number of other hosts without these restrictions with plenty of bandwidth and storage allocation.

Just as an example.

http://resellerpanel.com/
http://818hosting.com/features.html (this one has unlimited everything pretty much)


Bruno