Yeah I read that 'Uniform-cost grid' bit, just wanted to double check. As I said I like the idea, it seems straightforward and offers obvious benefits, hopefully providing a spring board to variable cost cells.

If you assign variable costs to cells, rather than edges, the above suggestion *should* work; but until I get a chance to figure out if the proof of optimality still holds, I make no theoretical guarantees