I have my eyebrows dyed and waxed too every two months and would definitely recommend it. I've never plucked them as I couldn't bring myself to do it. The dye doesn't last that long though, so I just use a gel in between.
To think that London, or anywhere else for that matter, does not belong to any one demographic