From memory but checked that it works with the green Dish remote:
Press menu twice,
if IR says 1 stop here, else
hold Sat until all lit,
press (your new address say 7 or 1 for this exercise),
press # aka search,
press record.
The address shown in the little TV should change to the new address. As the "universal" only works for IR, only that one should change. Oh, return from the menu-menu with a cancel. To change the remote but not the box, just don't do the record.
-Ken