Was there a particular reason you decided to replace the MAP sensor, Matt? That wouldn't necessarily be my first reaction to rough idle - usually I work my way up first from the simple stuff like filters, plugs, hoses, plugwires, timing. Thankfully mine still purrs like new, but I feel your pain at a rough idle...simply not acceptable, hmm?
There are some smart folks on this board, if you explain what's happening they might be able to offer some useful ideas. Or, you might have to take it in for a diagnostic. Cheers