It can take a VERY long time. I once went through 19 stacks of lava cells to get heat tolerance +5 Yeah, I finally got it leveled up. I'm just spawning them in because its so ridiculously expensive. ._,