Hi Sean,
Have you tried Ocean River Kayaks in Victoria or Coastal Expression in Nanaimo? It looks like they both have multi-day rentals. Good luck.