I tried several calculators and was thinking a 24,000 BTU mini split was more than enough for my 30x34. I was a little surprised when you said you got a 34,000 BTU unit, but I guess the extra area and climate may be the reason.
Still not sure on what to get that would fit into the budget.