Ben, effectivement, tu as 2 solutions, t'attaquer à la structure de ton barbecue, autrement dit, modifier tes briques...
Ou alors, modifier ta grille qui ne rentre pas....
Dans le premier cas, tu peux peut être rainurer, comme tu as l'air d'envisager, avec un petit lapidaire (avec le disque adapté bien entendu

). Ou alors, de décoller tes briques pour revoir le système.
Dans le second cas, tu peux essayé de modifier le barreau principal de ta grille en faisant un léger "casse" pour raccourcir la largeur de l'ensemble, ou encore, une autre solution, consiste à récupérer un
vieux chariot de supermarché et de tailler une grille dedans, je connais quelqu'un qui a fait ça et ça marche vraiment très bien!!