This is pretty and original. And also, pretty original!
I think there needs to be another element or constraint mixed in here to bring it to the next level. Maybe some water that you also control also needs to get to its destination, but the fire and water can't cross trails? I'm not sure.
But yeah this was all in all a very pleasant experience. Good job!