How about a spring loaded fixed ejector. The ejector could pop out into the space between the carrier and the bolt lugs as the bolt travels rearword. This way, only the slot and some lead-in into the bolt face would need to be machined.
The spring loaded ejector would just ride along the...