When shag carpets and gaudy wallpapers were in fashion, we can all remember.
This is no longer the case. Nevertheless, if this is too large a project you might consider re-laying the floorings to a more contemporary and collaborate them with the counter tops and work areas.