Why not use a GPS to give you an accurate time and location fix and then calculate the position of the sun? The algorithms for the location of the sun are very accurate and not computationally expensive so they would easily fit on your choice of MCU with a lot of headroom for the other code.
It has been a long time since I implemented solar location software so I do not have a link, but google is you friend.
wade