I think the fact that he is distressed by the accident is a good sign. Keep up with undies and he will get there.
We had the same problem but Jack didn't even care if he had an accident, we have now progressed to pulling undies off but leaving them on the floor of the bathroom
He still won't have a bar of any toilet if we are out tho.
Good luck