A principal razão pela qual os brownies se formam mal quando você os corta é porque a pressão da faca corta no movimento descendente E o brownie pegajoso gruda na faca e é "arrastado" para baixo enquanto está sendo cortado.
Geralmente, para obter um cubo de brownie de formato uniforme, o brownie deve ser assado suficientemente bem para que não fique mais pegajoso. Muitas receitas são para brownies "realmente macios e pegajosos no centro" que podem se tornar facilmente malformados. Certifique-se de assar um brownie o suficiente para que seja feito bem o suficiente para manter sua forma.
Você definitivamente deveria deixar o brownie esfriar primeiro. O processo de resfriamento permite que o brownie continue cozinhando e assando. A maioria das receitas de brownie também leva em consideração essa etapa de resfriamento no tempo de cozimento. Nesse ponto, você deve usar uma faca fina muito afiada (para reduzir a quantidade de pressão). No passado, eu tentei o método da lâmina aquecida colocando a faca sob uma torneira quente e quente. Em seguida, seque e levemente óleo com óleo de canola antes de cortar os brownies.
Outra coisa que tentei no passado é deixar os brownies esfriarem na panela, mas quando chegou a hora de cortar o brownie após esfriar, eu tiro o brownie da panela primeiro. Isso facilita o corte limpo E você também evitará arranhar sua panela de brownie. Mas tenha cuidado. Isso não pode ser feito para todas as receitas de brownies.
Por fim, como no meu comentário à sua pergunta, seria mais fácil cortar os brownies uniformemente em 16 brownies por lote. Você cortaria 4 x 4 para produzir 2,25 x 3,25 brownies. É mais fácil cortar 4 x 4, porque você pode cortar o centro do brownie e depois o centro de cada lado. É mais fácil observar a bola onde a meia linha está do que olhar como cortar uniformemente em 5 partes iguais, se você estiver fazendo 3 x 5.
EDIT: De acordo com seus comentários, você decidiu que poderia usar o método de muffin tin. Se você fizer isso, sugiro que siga o método relativo de cupcake do muffin. Basta usar forros de cupcake para evitar ter que lidar com uma grande quantidade de spray antiaderente.