Since your current laxative is not providing relief, you may benefit from switching to osmotic laxatives like polyethylene glycol or lactulose, which safely soften stool by drawing water into the bowel. Bulk-forming laxatives like psyllium husk, taken with plenty of water, can also help. To relieve the pain from anal fissures and promote healing, you can use topical ointments containing lidocaine (for numbing) or diltiazem (to relax the anal muscles). Please consult a healthcare professional to examine the fissures and guide your transition to these medications, as long-term severe constipation requires proper clinical evaluation.