The 22 inches will never be a problem at the template, it doesn't measure that dimension, only the 14 x 9. A bag can be 100 inches long and technicailly still fit through the template.
I think it's going to be close on the overheads, esp if it's full, I have a 20 inch and sometimes it doesn't fit.