Re: installing a solid sheet metal backsplash
Whatever you use, you'll want to use a non-ferrous metal (brass, bronze, copper, ... ) or high grade stainless steel.
I would say you could use construction adhesive over the existing tile backsplash, as long as it is in very good condition. Cutting around outlets/switches shouldn't be too much of a problem, depending on what material you are using.
Hiring it done, you'd need a sheetmetal shop (HVAC contractor ) that specializes in architectural metals, they will have the materials, tools, and ability to do what you're asking. Price will depend on material and local labor market.
I suffer from CDO ... Its like OCD, but in alphabetical order, LIKE IT SHOULD BE!!!