I have a 30x60x 14. I put in two 18k Pioneer split systems. I too have R-19 in the walls and around R-40 in the ceiling.
I installed the two split systems myself. I have less than 3k into it.
I have only run through a heating season, but I do not see having a problem in the summer here in...