Your second solution would be to remove the tire, or take the whole
handtruck to the local service station and use the air pump there. Bring
a quarter ($.25) with you in case they have a coin operated pump.

The air in my area must be of much better quality, since most coin-op
machines are now $.50.