Police are hunting for four valuable paintings stolen after being purchased at a remote art gallery in Central Australia.