Martyr, just go ahead and change your address with E*, they really don't care. There are countless hundreds of threads about "Moving", here, in the TiVo section and over a DBS forums. I've done it for years, no problem. I really don't think you will have a problem with reception, you are not that far north. Just pick an address of a gas station or burger King in Pontiac or Detroit and use that address as your location, have the bill sent to your "real" address.
I'm not aware of the location of WNEM's tower (don't really care...) but WEYI's is east of I-75 just a little north of Clio. www.antennaweb.org
will give you the exact location if you haven't been there yet.
The F/S/M-BS stations are a joke, soon to be more of one when WJRT starts multicasting. They are one of ABC O&O stations that are doing this. While I can see WEYI's tower at night, and am just about 15 air miles from WJRT I haven't watched them in months, can't imagine I ever will. Luckily I'm in a great spot and get Detroit, and Lansing stations very well so I can ignore the idiots here. I feel sorry for people up north haning to deal with the unimpressive team at WNEM and the stretch jerks at WJRT and the inept engineering group at WEYI, I don't know how this area is 3 for 3. I read over in the Grand Rapids thread that the chief engineer at WNEM quit because of their HD policy, and he's very happy in Oregon or some place on the west coast.
Go for the move, CBS has some of the best HD out there, it's a shame to miss it.