I've programmed with their developer API which lists all those titles (when it's working). In that "30,000", each TV episode, each "10 minute workout", each part of a compilation counts as a separate "title". That number also declines drastically when you remove the sub par video from the Starz offerings.
