Yes, it should work.
Could you show the scripting code you use to set custom properties and get he objects with this property? Could you provide details of your environment (versions of vRO, vRA plug-in, etc)?
You may also check vRO log files for possible errors reported around the time you set the custom property. And could you check if the issue is valid only for vRA objects, or also for other plug-in objects?