The first black president was elected promising change.
Now we have Trump who had no political background implying people want change
Choosing the least painful way to get screwed isn't consent.
I think you'd find that pretty often, more than half the country disapproved of congress, even though, in the long run, each clone is equally likely as a voter regardless of geography, economic interest, etc. How could you design a voting system that's responsive to these variations?
This challenge gets more complex the more political alignments you account for.
Few people in an opinion poll of Congress are assessing their love of bicameral legislature. More commonly they're stating that they wish they could just have their way, regardless of opposing voices.
But putting principles to the side: your argument doesn't even hold up empirically. Americans have a very low opinion of Congress, but generally approve of their own representatives.
Of course, that doesn't mean that it's right to disenfranchise felons (it almost certainly isn't), nor does it mean any state is obligated to disenfranchise (most states don't). It does however mean that it's not straightforward to appeal to the Constitution in arguing to get rid of it.
Permanent dis-enfranchisement is a way of ensuring someone remains ostracized from society and is forever given reason to work against it.