correct me if I'm wrong, but in NY, when you get the title certified as rebuilt, do they not inspect the frame for defects? It should be good to go, but with no real insurable/resale value. The inspect rebuilds in Ohio. I'd assume NY would be more stringent since they have safety inspections for regular bikes.
The BIG concern on inspection in NY is no stolen parts were used to repair the bike. An expert should look at the bike. $2,500 sounds fair assuming the bike is in good shape since the previous owner did get rebuilt title, which is major work.