That sounds like a lot of money for something that should be pretty straightforward, I don’t know if Brooklyn has some weird breed of bedbug but generally if you put all the bedding (and any clothing around) on a boil wash and keep flipping the mattresses they should go. If they do persist as yours seem to have been, I’ve seen places here (in the UK) charging from $200 USD for treatment.
I live in a tall apartment block and we used to have a small community library in the lobby for residents, but it was banned because the bugs live in books and were spreading that way (allegedly). You shouldn’t need a dog to check for them, from what I’ve heard they should be visible if you have white sheets.