I am in a cover band and I only use a couple of presets (with multiple scenes) to cover about 200 songs in our book.
There are really two ways to approach this
1. Drive yourself crazy by trying to create a preset per song
Not too biased, are we?! Third option .... and I don't drive myself nuts ... my presets are setup per amp tones/effects, not per song. I have 50 of them setup, I use around 40 on any given night. Some presets are for synth. Some for my Teles, some for my PRS. Then you can resuse those tones. That is the beauty of the AxeFx in the first place. If I only had a few presets, even with different scenes, I would go back to a channel switching amp and effects board.