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