Update: I got a call from immigration in Tainan. They will reissue me another APRC card.
Everyone who has an APRC card, regardless of marriage, can have the red open work permit notation on their card.
I saved myself the trouble. It pays to be persistent.