An exemplary method includes a web services provider system detecting an input command provided by a user during a scheduling session and representative of a request for a local digital video recording (“DVR”) system to record a media program during a presentation time period that is subsequent to the scheduling session. During the scheduling session and in response to the input command, the web services provider system identifies a maximum number of media programs other than the media program and that are already scheduled to be concurrently recorded by the local DVR system at any given time during the presentation time period, determines whether the maximum number equals a maximum recording limitation of the local DVR system, and performs, based on the determination whether the maximum number equals the maximum recording limitation of the local DVR system, a predetermined action with respect to the media program.