Implants are great, when there is no alternative left. It would involve removing the remainder of the teeth & wearing a denture for a short while.
When the extraction sites have healed, then you can embark on implants. They are expensive, but done correctly they can be wonderful. You will need to have the gum cut & bone drilled into. Yes, infection is a possibility, but rare as long as it is done in the correct environment & good oral hygiene routine followed.
They will not stop the recession. You can still get margins showing, as they are essentailly crowns on metal posts. Nothing will stop recession, only correct brushing.
You can't have veneers after crowns, as veneers adhere to the surface of the tooth. You can have what is called a veneer-crown, but it is really just a crown! Anything that covers more than the front surface of the tooth is essentially a crown.
New crowns are the best way to go. There will be minimal prep to do, as most of it is done if you previously have crowns. Ask if it is possible to have crowns without a metal base. That would mean you wouldn't see a metal margin if you had further recession.