The easy way would be getting a copy of C4D CE or Wings3D and simply subdividing it there. But it should as well be possible to make the script work with quads and calc the new UVs - the catmull-clark subdivision algorithm is well documented.