Since you begin and start on F, that would be the main key. But I dont know over which riffs you want to solo. The verse riff would require a solo in E, the rest probably in F. Or make the solo switch keys together with the cords -> difficult but cool!

__________________