What else can I try to fix the Map sensor code?

Which code is it? Trouble codes seldom tell you what to replace, they tell you what conditions are being recorded. The sensors can be bad, sure, but the rule of thumb is to test first, replace later.