For the external hemorrhoids and
burning, I used Prep H cream, a prescription xylocaine
/hydrocortison cream, and
baby wipes to clean the area very, very well. I think sitz baths would work for the external stuff too. I know getting in the shower and just letting warm water run over the area helped a lot.
For the internal pain I found the only thing that really solved it was to firm up the stools (pretty firm, not like rocks, but firm).