It sounds like you have tried quite a few things, but I'll tell you a few more suggestions in case you have not heard of these.
Keeping the head of your bed elevated may help. You may have to put blocks under the head legs, like you would if you had acid reflux.
More sleep may be helpful. If you are getting less that 8 hours, try to increase to that amount.
Try using the facial masks at night while you are sleeping (if you haven't already)
Tea bags - the tannin is supposed to help redness and swelling. Decaff is best. And make sure you don't use a herbal type of tea that you might be allergic to.
Identify if there are other allergens in your environment causing this -- such as feather pillows, or pet animals that are sleeping on your pillow.
Vitamin K cream may be helpful.
Reduce salt intake, but stilll make sure get get plenty of non-carbonated fluid during the day, but reduce the amount you drink in the few hours before you go to bed.
Cutting onions to make your eyes tear can be a short term relief, but don't do this daily.
Eat lots of fruits and vegetables.
Limit alcohol and salty foods.
Do eye exercises (see the wikihow link below)
Here are several links that have information from a medical viewpoint as well as from an alternative medicine viewpoint.
I hope this provides you with some new and helpful information.
If you would like anything clarified, please feel free to write me back.