When my border collie was 6yrs old he herniated a disc in his back. Surgery was done, my guy was only given a 50% chance of regaining function in his hind legs(he had no feeling in his his feet prior to surgery even though surgery was performed less then 36 hours after the injury). He had hydrotherapy, physiotherapy, chiropractic and Accupuncture for 1 year. Unfortunately he didn't regain function, it has been 19 months since his surgery. He is still the same amazing dog he was before this all happened. He has a wheelchair and gets around great, nothing every slows him down. He still goes hiking, swimming, running on the beach with my other dog.
I really hope that Max has a quick and successful recovery. Just keep positive and do what ever exercises are recommended.