I was thinking about this a little more and realised that because of the separation anxiety and because DS knew that bed time meant we were leaving him, we kinda had to 'trick' him into going to sleep. That's why changing the routine and mixing it up a bit really helped I think - lulled him into a false sense of security...
Anyway, hope you guys get a bit more sleep soon