Менять паркет точно не стоит, у нас похожая ситуация была, купили квартиру со старым паркетом, так мы заказали его ремонт - циклевку с последующей отделкой. И сейчас паркет просто сияет как новенький, так что выбрасывать старый паркет не стоит, 
 циклевка паркета с гарантией от специалистов решает этот вопрос.