We live on Vancouver Island. We are about 45 minutes away from Strathcona Park, and that is one of the best parks for serious hiking in BC. There are many beautiful Provincial Parks, from hot showers provided, to pump it yourself well water from a well. Lakes about, a huge network of trails to glacier height if you so desire.
One thing to consider is your tent trailer, and restrictions in some parks on soft side trailers. It varies, but can be a problem.
If you want rustic, wild and remote beauty away from the crowds that fill the National Parks, you can easily spend your entire month on Vancouver Island, and fill every day with adventure and new experiences.
pm me if it might interest you. Mike