Any chance you could buy a regular dog trailer for a bike and one could run alongside (use those bugee things)? You could swap 'em when they get tired of running. Regular dog trailers for bikes can easily handle one dog that size, two might require a pricey solution as you discovered.