A method and a system for replacement of programs on a video recorder based on preferences and size constraints of a video recorder. The video recorder compares recorded programs in the computer readable storage media and a schedule of programs to be recorded to a plurality of global preferences and program specific preferences specifying preferred recording quality. For each recorded program whose quality does not match a global preference or program specific preference, a listing of future programs is examined for alternate versions of the program which do match a global preference or program specific preference.