Yes, they all need to be registered as a CMRA. The question is whether the address is flagged as a CMRA in USPS’ database, which seems to be what banks (and other entities) rely on.
And yes, I use one of these addresses personally. No issues with banks which would flag my previous virtual mailbox as a CMRA.