Check with your doc. Depending on the extent of the rectocele, surgical correction might help you to be a lot more comfortable.
Welcome to the gastroenterology community! It sounds like you have a rectocele. Treatment for this includes dealing with constipation if that is part of the problem.