Hello,
Glad to see that we are not the only people on earth who still have to maintain a SQL 2000 cluster 😛
I never did this type of change myself but according the MS documentation http://technet.microsoft.com/en-us/library/cc917693.aspx it is possible to add, change or update a TCP/IP address on a Virtual Server.
I would suggest to add the new IPs, validate it works then remove the old one, only possible of course if you do not move to a new network.
Please post your feedback, I am really curious how you are going to proceed.
Best regards.