I am not an expert at this, so give this the appropriate weight....

Q: Should I just remove some wood to relieve the action and bed it with devcon or get new pillars and give it the whole nine yards?
A: Skim bedding should be perfect. New pillars should not be necessary.

...be sure to get the tape wrapping on the barrel correct (thickness) - not too litttle, nor too much. Needs to sit in the barrel channel perfect. I do not believe you need any tape on the rear tang, but I suppose you could use a single layer of PVC electrical tape to ensure proper clearance since the rear pillar you noted does not make contact with the action and once you clearance the action bedding area out for a skim coat then that could cause some alignment issue.

Sounds like you are right on it to me... (and I'd do it the same way).