The 33-26 win for the Warriors ended Toulouse's 15-match unbeaten run.
Max told the Daily Record: "It was a dream - almost fantasy. We went to France with a nothing-to-lose attitude.
"Everybody gave everything and we all put out bodies on the line.
"Winning at a place like this is truly amazing. I heard it had been such a long time since they had lost at home - so that makes it an even better feeling."