Hi @RHoldenZNA,
In the search field, you should enter “Deal stage”, make sure that the filter to the left of it is set to “Deal properties”, not “Contact properties”. The users filter should stay “All users”.
The search should then return your “Deal stage” property.
Best regards!