Address means ordinary address in this context. A PO Box is a postal address. Try lodging at the courts with a postal address and see how far you get with the registry.
Its not common practice at all in WA. I review different residential leases weekly and I've only seen a few leases with...