Would be this be over stocking a 72 gallon (us) tank ?

it depends on what you want to add. if you are going to increase the # in your rummy or congo schools go for it. plecs are big and messy though. you may want to rethink them. but in the meantime be sure to do a lot of gravel vacs