An exemplary web services provider system remote from and communicatively coupled to a local digital video recording (“DVR”) system by way of a network detects an input command provided by a user and representative of a request for the local DVR system to perform a DVR operation with respect to a media program provided by a television service, identifies, in response to the request, a status of the media program, determines, based on the identified status of the media program, an optimal manner in which to perform the DVR operation, and directs the local DVR system to perform the DVR operation in accordance with the optimal manner. Corresponding systems and methods are also described.