Coping with Changing Requirements for MRFs