I'd be inclined to alter the address as instructed.  But make sure you keep a copy of all your emails with them, in case there's future problems, Then if you have to contact ebay for help, you have all the relative correspondence.