yes, they should. Once they have served their time, they should be restored, not marked forever like in some dictatorship communist hell hole.
I would say that this should be judged on a case by case basis, since some of the people affected by this seem to be guilty of minor crimes.
But I don’t think felons, guilty of murder, manslaughter, armed robber, drug dealing, rape, molestation, etc. should have any privileges granted to them.