This is happening - I bought them for you (one each).
Joe Public need to be educated that the RN fly aircraft, green overalls with faded yellow tabs DO NOT send the message.
Last year I stood in front of a Lynx at Farnborough with ROYAL NAVY written down the side with a Recruiting stand in Naval rig (balck trousers and white shirt) and was asked what it was like in the RAF at least twice.
By the way there is a green and black one probably inbound for the junglies.
So far a positive reception with even other groups asking for them.
And they were not expensive.