We are an all Mac office and I can assure you that compressed air works great… until it doesn’t anymore.

Yep, I used compressed air on my new MBP maybe 5 times before it stopped "fixing" the issue. Now, after a lot of hassle, I have managed to get Apple to fix the keyboard. MBP has been at an AASP since last week Monday, fingers crossed it'll be fixed soon... I was pretty tempted to just buy a new MBP from Apple while my current Mac is in repair and return the new one when my Mac got fixed.