I don't think you would even need M/T's. Looks like you're basically running street tread. Get some decent all-terrains and I think you'll see a huge difference.
And FYI, "hammer it" doesn't always cut it.
Did you creep into the hole or did you hit it with any momentum?