would only resort to feeding live pinks as a LAST RESORT as it is illegal to feed live animals in aus. just a thought, but really is one of those things, either your snake starves or it doesn't
hi ewen, sorry didn't get that you'd only had them only for a few days, post just said 'recently purchased'

my assumption sorry.
yes i have had slow feeding spotteds (or DO have if thats the way you want to think of it) i have 3 Macs and my most recently aquired one, a little Blonde, was purchased in Feb this year at roughly 4 months of age, so roughly 10 months old now, and was purchased knowingly as a reluctant feeder, i tried braining, fresh, scented, and leaving in front of hides overnight, sometimes it worked, sometimes it didn't. but after only 1 month of offering food he got the idea and now while not as ravenous an eater as my 8 month old Mac (and is still smaller) he eats at least 2 pinks each feed. i found the braining worked best, but more often than not it was the strong rodent scent that put him off, so washed them thoroughly before using a chick feather and braining them. he only occasionally 'smashes' his food, usually just nudging his way slowly along until he opens his mouth and i just push it in for him. having said that his personailty is what could best be described as 'glorified worm' almost to the extent of being brain damaged (hes just so friendly and placid) not a strike in him.
so in answer, yes i have had to deal with slow feeding hatchie Macs, yes they have overcome their issues to consistently feed everytime for the past 5 months now, not as much as other hatchies but slow and steady is the way.
just to push my personal opinion here, go for live if you must, its worth a shot to see if it helps, but you might be in for a fight to get them to take to frozen/fresh culled food after developing a taste for live.
good luck and hope that helps a bit! oh also the fact that you've only had them for a few days, now that you've sorted out the shed issue they might relax a bit and settle. leave them with no contact for 5 days or so then offer food, maybe wait a bit longer so they're hungry and hopefully the change in evironment might stimulate something. good luck!