Items of video content offered for viewing on a video-on-demand (VOD) platform of a digital TV service provider are each assigned a respective title and hierarchical address corresponding to hierarchically-arranged categories and subcategories within which the title for the video content is to be categorized. The title is listed in a location of an electronic program guide (EPG) using the same categories and subcategories as its hierarchical address. Any TV subscriber can access the EPG and navigate through its categories and subcategories to find a title for viewing on the TV. The EPG dynamically adjust its display listings of each level of categories, subcategories, and titles in order to minimize the number of remote control keypresses needed for a viewer to navigate to a title of interest. In one basic form, the EPG display is reordered by listing more frequently visited categories or subcategories first, and other less frequently visited categories or subcategories lower on the listing or out-of-sight on another page of the display.