Pathfinding with lots of tiles

So imagine a tile like this:

010

111

010

0 = can't walk there

1 = can walk there

There are other types of tile as well.

I want to use path finding with them. Does this mean I'll have to have 4 copies of a sprite in each corner of the tile above? I tried making one sprite with just the corners filled in, but the path finding system takes the whole sprite to be solid.

Is there an easier way to do this?

Bear in mind the tiles will be moving.