Maybe it's just the case that Google thinks that the search results page provides a more relevant result for searchers?
Think about it: if someone searches for "fishing boat videos" on Google, are they really searching for any one particular video on your site, or do they want to browse through a selection of videos? In that case, a search results page is probably the best page from your site to display.
Rather than fighting against this trend, you should run with it and create category pages based around your most popular categories of search results. Add a unique text descriptions to each of the category pages, to make them even more relevant for search.
As for the product pages themselves, they need more unique titles. Rather than titling each video "Fishing Boat Video" you should give each one a unique title that describes what the video is about, such as "Small Wooden Fishing Boat in Caribbean Video". That way, people who are searching specifically for that type of boat will land on your product page. Also, try to add more unique text content to the product pages, because right now they don't contain much unique content.