Wow. Big bummer. I have no advice on the compensation part, but you can kill bed bugs by freezing them, so you can put your shoes (or anything else that would not be harmed by the freezing process) in plastic bags and then into your freezer for a week or so to kill any bugs that have taken residence.