I have never made baked beans from scratch.
But Mac n Cheese is my dd's favourite meal. I make cheese sauce from scratch, but have always added about 1/4 tsp dried mustard and 1/4 tsp cayenne powder to the flour when making the roux. Both really enhance the flavour, but do not add heat.
I prefer to use old cheddar for Mac n Cheese.