Hello Monotonehell!
You are correct, in order to play the game you would need permission for every action. The reason there is no wildcard or regex support directly in ProtectionPerms is because that is typically the domain of the the permissions plugin you are using. Pex for example has regex support 