I’ve modified the Bulk Attribute Deletion Utility to support Internet Facing Deployment ( IFD ) for CRM 4.0.

Download it here.

Thanks to my friend George Doubinski I was able to connect to a CRM installation via IFD for testing.

Please let me know if you run into any issues.