Well, aluminum would of course be best. A jig could do all the rough cutting, and a Moto Tool is great for finishing to the lines. If there is a shop that does water jet cutting near by you, you could hand them the paper gasket, and have 1 cut for you for around 30 bucks. Either way it sounds like the right approach.