I don't have a notch in my kettle lid, I just leave it off. Yes, there's an increased risk of contaminiation, but if you pitch a good healthy yeast into the chillled wort, I don't think there's anything to worry about.
If you do decide to cut through the lid, a dremel tool with a cutting blade might work, but you'd probably spend an awful lot of time doing it. A hacksaw would work too, but if your kettle is anything like mine, it will take a lot of work. (I'd rather spend my energy brewing and drinking beer.