Best stool softener??

Laurie
Currently 29/5 and have been battling constipation and hemorrhoids for about 2 weeks...😔.  I have tried colace, but I don't feel it's doing much 'softening'.  Also, I am eating a high fiber diet, drinking plenty of water, and am on my 2nd dose of milk of magnesia (using every other day).  To put it frankly, I need my poo softer because it hurts:(. PLEASE HELP ME!