Nice. All your alternatives are possible. The only changes needed involve these:
hairdresser = singular
hairdressers = plural
hairdresser's = singular possessive (the hairdresser needs to OWN whatever the very next word/noun is)
hairdressers' = plural possessive
butcher = singular
butchers = plural
butcher's = singular possessive (the butcher needs to OWN whatever the very next word/noun is)
butchers' = plural possessive
Which will you choose for those two places in the last sentence?