Hi Jarweb,
I think this is possible as the requirement is complex you will need to test this on one of the devices and apply the Conditional Access policy to Report On initially and see the status if all okay you can change the policy to Enable.
As per Microsoft "Azure AD uses device authentication to evaluate device filter rules. For a device that is unregistered with Azure AD, all device properties are considered as null values and the device attributes cannot be determined since the device does not exist in the directory. The best way to target policies for unregistered devices is by using the negative operator since the configured filter rule would apply. If you were to use a positive operator, the filter rule would only apply when a device exists in the directory and the configured rule matches the attribute on the device"
Check the Policy behavior with filter for devices table and the status of the device is unregistered to you will have to use negative expressions to filter out the devices.
Goodluck and hope it works for you.
Hope this helps.
JS
==
Please accept as answer and do a Thumbs-up to upvote this response if you are satisfied with the community help. Your upvote will be beneficial for the community users facing similar issues.