Based on everybody's recommendations and insights I think this is my course of action:

(not necessarily in any particular order)
1) Go buy some gloves
2) Get my bike fitted by a professional to address the issue
3) Trust professional recommendations on shortening the stem or other issues (I trust this LBS)
4) Work on my core, because I'm sure that's an issue.

Thanks for the feedback.