Pollux not easy, but doable.
Problem is, if you have any group, it's assumed you also have the virtual "member" group. So this will create problem in the permission configuration.
However the opposite might be a bit easier. Give "members" the restricted permissions, and add a new real or virtual group for verified members which is added or removed depending on the user status.
There might be all kind of edge cases with community extensions depending on what they made configurable and what they assumed.