"What was your IAS? I'd have probably tried fast cruise to give better control authority (and confidence), sounds like you were a little slow for the conditions."
Disagree. Even if well below the Rough Air Speed limit, I find it more comfortable to slow down in turbulent conditions (and tighten my straps).
If you cannot climb out of it, turn downwind to get out of it quicker.
Sounds like OP did the right thing by turning back!