IANAL, Even if that is true, the router is rented, so it belongs while he pays his connection. In my country and I think in most countries, a landlord can't enter in any of his rented houses without consent of the people who live there. By your way of thinking Verizon could enter your network even if you protected it, just because they own the router.
Verizon still owns the router. To use your apartment analogy, just because you rent an apartment, does that give you the right to change out the locks and not give the landlord a copy of the new key?
What handheld platform should homebrewers be developing for instead?
Perhaps the GP2X or one of its related devices?
They are called computers simply because computation is the only significant job that has so far been given to them.