If I couldn't cool my place 20° cooler then the ouitdoor temp. I'd install another A/C that could.
JMO. They screwed up in the sizing of your equipment.
I would check the ducts myself for leaks.
I would also check to make sure that the lighting cans are sealed and not leaking conditioned air into the attic.
Do you have any mechanical/powered exhaust fans running.