1.Depending on the color you do not HAVE TO buy AE cream. I use Meltonian cream on calf AE. Kiwi is fine, too.
2.I don't know what you mean by "regular", but no special brushes are needed.
3.I use shoe cream for edge dressing. Most of my lighter edge soles really don't need the color touched up so I use neutral cream then a coat or two of neutral wax for protection.
The reason I ask is that I live in a pretty rural area. I have a Walmart and that is about it.... I could order, but I'd prefer to just run to the store and have what I need... Am I good?