If you've had bleeding before, then you've had hemorrhoids before (either that, or a more serious intestinal condition). So while they weren't diagnosed, it's highly likely that you've had them. So you want to avoid straining at all costs. You're right about fiber and water, but also look at soluble and insoluble fiber together. That's hard to find in stores. I buy on line from an American manufacturer. Also avoid foods that counteract the fiber - eliminate cheese and bananas, and reduce meat consumption to small amounts more often rather than a lot at one sitting.
You can cure them - they are just varicose veins in the rectal/anal area. So avoiding irritation is key to getting the inflammation to subside.
Try not to sit on the toilet for too long. If you aren't being productive, get up and walk around. The endless sitting is a big cause of hemorrhoids. I agree about using a small stool to elevate your legs. A warm bath can help relax the muscles and move things along. I agree not to use TP - very irritating - you want as much of a "clean swipe" as you can get, with few wipes and little rubbing as possible. If it's convenient and you have a hand-held shower nozzle, step into the shower and rinse off the area with a soft spray. I know you can't do that every time, but it helps. A stool softener can help - consult your pharmacist for a recommendation that can be used when bleeding subsides.
Try to avoid sitting at a desk for too long as well. You can use one of those donut pillows, either regular or inflatable. If you are watching TV, lie on the couch or lean to one side rather than constantly putting pressure on the same area.