Альтернативой LINQ является Array.ConvertAll()
в этом случае:
Guid[] guidArray = new Guid[100];
...
string[] stringArray = Array.ConvertAll(guidArray, x => x.ToString());
guidArray = Array.ConvertAll(stringArray, x => Guid.Parse(x));
Производительность во время выполнения, вероятно, такая же, как LINQ, хотя, вероятно, эточуть-чуть быстрее, так как он идет от и к массиву напрямую вместо перечисления.