Dear Dumbfounded,
Unfortunately that may be the best best.
Personally I would change the SSID at the same time so you don't have to worry about wireless profiles. Just go computer to computer and join the new network with the new key without fuss.
And break that rule that all geeks are always going on about and leave a sticky note with your SSID and WEP key under your router, anyone with physical access could get in anyhow.
I know it's not pretty, but it's gotta be done.
Flinging Vitriol in Fountain Valley
P.S. Sorry about the signature, I have always wanted to sign something like that and I figured I would never get another chance.
P.P.S You made be break by perfect post count of 2^2^2^2.