I've found a possible intermediate alternative:

Some BP-4L replacements are being sold on eBay under the brand name Lenmar for about $17 - $18 including shipping. The spec is 1200 mAh and sellers are in the US and Canada. Looks like Lenmar makes a lot of other battery types too, including BP-5L.