Here in southeast Alaska, almost everyone practically lives in rubber boots, mostly BFGoodrich Xtratufs. These just pull on like cowboy boots. They don't seem to be too hard to get off. They do have a fabric lining on the inner surface, which probably helps.
Most people use a felt insole in them, they are about a half inch thick, which absorbs some of your sweat, and makes them more comfortable. I guess insoles might help keep them from being sticky too, I don't know since I have always used an insole. You can take the insole out at night and let it air out. It also helps to stuff the boots with dry newspaper to absorb moisture, or put them on a bootdryer, like say a Peet dryer. An extra pair of insoles along on a multiday outing is real nice, so you can rotate them to a fresh pair each day.
I usually wear a thin liner sock and a wool sock too.
I would avoid putting a bag on my foot, it will turn your foot into a prune and blister easily if you walk much. Might be OK if you are just going to sit and aren't a sweaty foot person.
Incidentally, according to my doctor, a lot of people here have toenail fungus, which he relates to us wearing these rubber boots all the time. However, in this climate of rain and in and out of boats at the edge of the water, there is no real alternative.