12K would possibly be to small. I've used an 18K in an insulated garage that is your dimensions and it works perfectly. The 12ft cathedral ceilings need to be taken into consideration. It is harder to over size an inverter unit since they can throttle way back to ~7k btu in that size range. I'd get a 15k Mitsu.