Alright, so I messed around with the shadows a little more, tried to make the skewing and all that, but nope, still not going to happen.
Instead I decided to just shorten the current shadows as that would mean the sun would be higher in the sky and fix the perspective problems a little I think, however it does look dirtier because of that scaling, but I think it's still better.
And I started working on the random boss parts. It's basically 3 parts for each boss, a body, legs and arms. It's going to be hard to make them all fit with each other, but I tried out some combinations and it seems like it's going together quite nicely actually. I mean for what it is, it looks cool imo.