We had a similarly problem - although in reverse, the previous owners had gloss painted all of the woodwork about 10 times (incidentally, along with the radiators, pipes and even door hinges) - and we wanted a waxed wood finish.
In the end I ripped off the old architraves and put new pine...