I totally agree with the suggestions above, but for fast relief, I think you should try medication (just get from Mannings/ watson's), according to doctors, using medication once in a while is ok... as long as you don't depend on it.
I suggest you to take medication (take the coming holiday opportunity, take the medication & stay at home for that day, so that u can go to the toilet immediately when it comes....), then, meanwhile, drink lots of water & eat loads of fruits & vegetables... duo way to help it!
Hope it helps...
I've watched the TVC for Senokot, maybe you can try that medication.... or you can ask doctor for recommendation.