Generally the more instruments in the band is the more each has to be cut and eq'd to fit in the overall mix. So usually lots of cuts, scoops, and corrective eq.
What sounds fantastic by itself in isolation will muddy up the mix with the whole band.
My advice is to see where your guitar 'shines' in the mix, and start cutting out everything else. Set a looper and have the band play along so you'll have a better chance of making the right adjustments. Have your other guitar player do the same, and same for the keyboardist and bassist.
I remember having that Same problem many years ago and we set aside a couple sessions JUST to work on our tones and the overall sound together. It worked, and we got lots of compliments how we sounded so much 'tighter'. I know it seems wasteful dedicating time just to make the band mix sound good, but you'll reap the benefits in the long run.
Also stay away from changing patches every song - instead of 40 patches just strip it down to 5 or so. YMMV, but I've found that to be the better approach