If cryptocurrency mining could be significantly optimized (one of the example goals in the article) wouldn't that just destroy the value of said currency?

No they all have escalating difficulty algorithms.

https://en.bitcoin.it/wiki/Difficulty