I'd pack up and go home if there were not enough toilets.
Is your constipation caused by lack of toilets, or the wrong food, or both? If it's the wrong food/dehydration you can sort this without abandoning your holiday.
Sorry, but I'd recommend a glycerine suppository after at least one laxative pill the previous night. But unless you can use a portable toilet in your tent, you will just have to stay in the cubicle as long as you like. You have a perfect right to do so!
Try to wait until after breakfast before you go, or if you do set the alarm, have a drink of something before you go.
If you are worried about other people hearing you, put your fingers in your ears so you can't hear any other campers in the ablutions block.
Being moved along by someone who "wants your place".
Is there anyone who still thinks that Israel's actions in Gaza are justifiable?
Why Planning Your Burial Ahead of Time Can Be a Gift to Your Loved Ones