I'm a little curious as to why the hybrid is the reason you ended up messing up your shoulder, but aside from that, any tire from 30mm and upwards will be fine, so long as you are comfortable on the frame, and know to pick your spots and stay alert on the gravelly stuff.