Yes they should - It may be difficult to do anything meaningful which is legal. I'm not sure they will be allowed to say he is not allowed to work having served his sentence for example.
IF as i made clear in my message he was NOT GUILTY then they were both in agreement with having sex, and although not classy from either of them, an adult decision.
IF he was genuinely not guilty (which he continues to argue) then I can't see why you feel he has treated her as a lesser species. In this case clearly both have shown little class but in a consenting way. IF he is genuinely guilty then clearly he should be showing remorse and your point is...
Dictionary definition of remorse...'deep regret or guilt for a wrong committed'. He doesn't feel he has committed a wrong so clearly doesn't feel he needs show remorse. Bandwagon Milliband should understand that.