The whole "Get Cheese or no Titan" questline is the kind of obtuse design I'd expect for a Relic, not the MSQ.