Agree. If you trust this LBS, then 'fraid you may just have to 'cough up and look big'.i wouldn't necessarily take it anywhere else if you have a good rapport with the bike shop,
This is a risk of buying anything second hand; you can never be absolutely sure of it's history.