Thanks for all the help thus far. First hand experience always appreciated.
According to this metric/standard calculator, a 110/90-19 is 26.8" tall, is 4.3" wide, and has a 3.9" sidewall. While the 100/90-19 is 26.1" tall, 3.9" wide, and has a 3.5" sidewall. I guess a 4.00-19 should slip in there just fine.
Thanks again.