I cannot find malt vinegar in Brussels. I think it would help to know if there were a kind of cuisine that uses malt vinegar frequently other than British and American food. E.g. if the Japanese use it, then I could look for an importer that specialises in Japanese food.
I think malt vinegar is more prevalant in Canada than in the US tbh. But not as much as in the UK.