Or should I go for no flooring in the cage besides the hay/litter in his litter box? (My hope is to have him comfy but also learning to use the litter box.)
Keep blankets out of the cage until he is trained. They love to pee on soft things, so training will be easiest if the only place soft is inside that litter box.