Building a frame over the chimney is an option. Naively it seems like a lot more work though.
The plastic box is as great idea. Didn't think of that. Yes, need recess to be deeper than a normal puttress box.
Re: plasterboard, I don't see how I can mount it into brickwork. All the ones online...