They will need to buy the software and install it on the Master IIS site in IIS6. Provide RX permissions to the Anon_user group they use for shared website owners on the ISAPI_rewrite.dll.
Users can then simply upload a httpd.ini file if they want to use ISAPI_Rewrite and those that do not have a httpd.ini file will not be affected.