The whole 'aliens-like-human-flesh' thing could be solved with cloning. A process that produces non-sapient, soulless clones. Thus, the aliens could have their meals. This would also make cannibalism legal. Since people could now have a source of meat that wasn't sapient/souled.
Hmmm... I can...