ugh I feel your pain! I had a bout of rhoids last month and my midwife gave me a long list of things to try. I'm not sure which ONE of them did the trick or which combo but maybe you can try something and get some relief?

#1 Water, water, water. Half your weight in ounces of water per day. Yes.
#2 Fiber. I know you're eating veggies, but do what you can to make
your stools well-formed and soft. Not small hard balls, not loose
diarrhea. Well-formed means sizeable but not hard and not liquidy.
Sorry for the graphic description, but some people don't know what
good stool is--and yes, Virgina, it does exist. So, add dried fruit
to your diet. A handful per day. Dried apples, pears, peaches,
apricots, bananas, all mixed together. Oatmeal for breakfast,
including some dried fruit and nuts. Whole wheat breads. Even more
lettuce. Prunes can be good but I'd hold off on them if you're not
constipated.
#3 Homeopathic Hamamelis in a 30C dose. Take as directed on the
bottle. You can get this at the HFS This can be a very effective remedy for hemorrhoids.
#4 Tucks pads--but leave them in your crease. That's what they mean
by the name, "Tucks". Tuck them in there between your cheeks and
leave them until the next time you go to the bathroom--or sooner if
you need to. Use them to wipe after a bowel movement--or at least use
some kind of wet-wipe.
#5 Grated raw potato as a compress.
#6 Put your feet up! Higher than your heart!
#7 And then, make sure you take a brisk walk every day for 30
minutes. Sound familiar? The exercise will help improve circulation,
which is what is being impeded right now and causing the hemorrhoid to
get bad. AND, don't sit on your butt for more than an hour at a time.
Get up and walk around for 10 minutes every hour to improve blood
flow.
#8 Vitamin C with Bioflavonoids--at least 500mg per day (and it *has*
to include bioflavonoids). You can go up as high as 3000mg of Vitamin
C per day if you like.
#9 Rutin, either in a tincture or homeopathic form.
#10 You can make an infusion of Red Clover and/or Nettles. 1 ounce
of herb to 1 quart of boiling water and then steep for 2 hours. Drink
between 1 cup and 1 quart per day, every day.
#11 If all else fails, go get some Anusol at the store and use it.
Also, WishGarden makes a nice hemorrhoid sitz bath and balm. Plus a
tincture for varicosities.