You MUST (not should!) replace the chain before it hits the wear point that harm the cassette.
You can extend drivetrain life by rotating several chains before they wear. I do bi-monthly but depends on how much you ride, obvi
The more expensive chains are longer lasting overall but not as cost efficient per mile as the cheaper ones, at least with shimano. Also there's no difference in shifting performance - the plates are identical in shape