I don't see any connection between going clockwise and going with the sun. Now, if I travelled from west to east, that would be going against the sun.
As for going widdershins (anticlockwise) around a church, which way you go depends on whether you imagine the clock on the ground looking up or in the sky, looking down.