OKM mics are going to be way over the budget.
If you can still get those Church Audio mics from the Yard Sale, do it. They are excellent. It's two mics instead of one like your clipon Sony, but they are black (less visible against dark clothes than the Sony) and the sound will improve hugely.
Buying new will not give you as good a mic at anywhere near the same price--and if you order them directly from Church Audio, it will be weeks before he can get around to building them. Really, grab them, you won't regret it. People who sell here are generally dependable.
If those mics disappear, you should contact Soundprofessionals and see how quickly they can ship these little tiny mics (eraser-sized)
http://www.soundprofessionals.com/cgi-bin/gold/item/SP-BMC-2. Smaller than Church and much stealthier, a notch lower in sound quality, but still far better than the ECM-719.
And get a 9v or 12v battery box (or get the one that's also in the Yard Sale) to give you more headroom for loud music. You'd record mics-->battery box-->Line-in. The battery box gives the mic extra power so it can handle louder sounds without overloading, and it makes the mic sound better in general.
For a recorder, look into the Roland R-05, which is a lot cheaper in the EU than the beloved Sony PCM-M10. Or if you have a friend traveling through New York City, they could pick up the Sony PCM-M10 for about $200 (not Euros).
March 5 is a tough deadline. You could always track down a recorder now in Denmark, use your Sony mic and get new microphones after the gig. But if you can grab those Church Audio CA-14 mics, you're well on the way to much improved sound.