A maneira "tradicional" de fazer isso é, como você sugeriu, cortar os tijolos à mão (e recolocar os tijolos cortados, uma vez que você fez para dar uma borda arrumada). Pode ser um trabalho demorado.
A maneira mais usual de fazer isso quando os lintéis estiverem no lugar seria usar um cortador de disco - normalmente um disco movido a gasolina - (também conhecido como cortador rotativo ou serra Stihl, depois da marca comum) com uma lâmina de diamante. para cortar os tijolos. Isso fará um lote de poeira. Você pode obter um pacote de água para reduzir a poeira (e resfriar o disco, reduzindo o desgaste), mas ainda pode causar uma operação confusa, já que a água fará com que o pó se torne uma pasta que o disco irá borrifar.
Você pode contratar as serras de praticamente qualquer instalação de locação de plantas, que também irá contratar as lâminas com ponta de diamante, cobrando por milímetro (ou meio milímetro) de desgaste. Isso pode ser caro, por isso, se você tiver muito a fazer, pode ser mais barato comprar o disco com ponta de diamante de um fornecedor independente.
Eu também vi o que é basicamente uma motosserra com uma corrente com ponta de diamante para cortar paredes, etc, mas na verdade eu não vi ninguém comentar sobre o quão efetivas elas são.
Não se esqueça de usar proteção para olhos, ouvidos e poeira se estiver fazendo um trabalho como este.