If I were a tenant, I feel I would be satisfied with being allowed out of my lease, and an immediate refund of my deposit in order to put it down on a new place.

For now, I would suggest buying some good microfiber mattress encasing. It might not get rid of the bugs, but should help provide some relief.

You’re an awesome landlord for wanting to take care of your renters.