Many presta pumps work fine, but it can be a bit finnicky. Plunk a presta - > Schraeder adaptor on there, and everything should work great.
Alternately, a Schreader valve will fit fine in the rim hole, so you could just drop those in there and you're laughing.
Also, when inflating, you don't have to open them up until air is coming out. Just a touch before it starts releasing air is fine. If you've got it right, the pump will push air, but the valve will still hold it there while you're pumping. Be sure to tighten everything down afterward.