The inclusion of empty spaces and overpasses severely limits the possibilities. I feel i spend the most time ruling out the impossible shapes by working backwards because starting from the bottom is rarely fruitful.
Edit: apparently I can move tiles, this obviously changes a lot.