As Ao- said gel seats generally don't do shit for saddles sores. The shorts + chammy butter helps but I think the main thing is just getting the miles in.
Whenever I take a long break it takes me a bit for everything down there to get all callused up and used to the saddle again. Gotta ease...