Just tried baking soda with white vinegar. It worked a treat! Not perfectly clean but much better than before.
I underestimated the ferocity of the resulting effervescence so my garage ceiling is a bit cleaner now too.
Thanks for all your input chaps!