>Then they removed it and now force you to run conversion at PayPal rates, which are just terrible, much worse than any bank I've ever used.

When was this? As of a few months ago it was working fine for me, although it required a bit of finagling to get it to work on new cards I added.