Is my tank over stocked?

Well what pair is going in your 55 gallon? You may be able to keep some fish in that and still go with the 75 if that is what you wanted. Bigger is always better...