Bad Topic, But I Am Getting Concerned....chronic Hemorrhoids

And I don't know what to do. At what point should you go see a doctor or how do you know when it's time to see a doctor?

I've had them at times for about six years. Recently (last two months) they've gotten to be more of a nuisance and i've changed my diet to basically metamucil, soup, ensure and stool softener to try and treat them. Have taken and used any and all otc treatments. They're pretty uncomfortable all the time and painful at times.

What are the solutions?

Embarassing and painful problem, hope someone has some helpful info. Thanks in advance.