Not sure if still relevant but I answered a similar question here: Isochrone based on a route line?
As you said the solution could be to compute isochrones for each route point, but of course only those points where you actually can exit the route are relevant. To speed up cache isochrones for often used exits. Depending on use case you can trade accuracy for speed as well by only sampling points at intervals outside of the areas covered by the cache.