Replace my OP 9 battery or get S24 ultra?

Using OnePlus 9 since 3.5 years, so battery sucks big time. Should i get my battery changed or get new phone. No more oneplus tired of colour Os.