Hi, you have not mentioned if the diagnosis of hemorrhoids was made by a doctor or based on the symptoms you are assuming it to be so. Since it has been only a month and it is not bleeding it should have been better with stool softeners, and since it has not it is time to get yourself examined and see what else needs to be done. Not all cases of pain in rectum are hemorrhoids.
Next Steps
Meet a doctor/ surgeon and get an examination done. It is likely that your condition can improve with minimal medications. Homeopathic medications are very useful in hemorrhoids, especially in grade 1 and 2 , and also in cases of fissures.
Health Tips
Drink plenty of liquids, be physically active, both these steps will help in softening the stools. Do not ignore the complaint if you are better already, hemorrhoids can resurface at a later stage.