> Anytime it was below 0 degrees the heat pumps could not keep up, they’d work but if set at 68 the space would be 58 and they were working hard

This means whoever sized your system did it incorrectly - same thing would happen with wood, natural gas, or oil.