I went ahead and lined his cage with paper towels today and gave him his food, and he's eating as we speak(or as I type). He's doing the "pulling his food into his hide" thing again, so maybe that's his new routine. I guess I'll find out....
It probably won't be feasible to line his enitre cage for every feeding, but this will suffice while he gets more comfortable. Once he's more comfortable I don't think moving him for feeding will be an issue, like Steve said, I'm sure he'll associate it with feeding.