ERD and BSD are not the same thing, though some rims have deeper walls than others. Some rims and folding tires are just really tough. A different brand of tire is not likely to help. Have you tried either of these?
Kool Stop tire jack.
VAR Super Tyre tool