Yes, deep stains can often be removed through sanding and refinishing. However, in some cases, replacement might be necessary.