Yes, PoW filtering does put pressure on the subscription prefixes. At some point relays might want to allow some token in the suscription prefix that means (any number of zeros). e.g. "*0deadbeef" would match any id that has a bunch of zeroes followed by "deadbeef"...