As brick mozzarella ages, it get's gooier, especially the whole milk stuff, so make sure that the low moisture brick mozzarella that you buy is very fresh and firm and use it quickly. Also, toss the cheese in the freezer for a few minutes right before you use it, so that's very cold/almost frozen. Lastly, freeze the grating implements, so they're nice and cold prior to using them.