One solution could be using a system similar to myriadcoin, we let all the algos in the coin and each of them has it's own difficulty. This way we could keep scrypt, and implement X11, and others also.
I've been looking into the myriadcoin solution since talk about switching algorithms was brought up. Something about how it balances the mining and allows ASIC and GPU's to live together is appealing. I had a few concerns about potential attacks but they addressed my largest concern even before I even had a chance to mention it by weighting the difficulties against each other. I have the code setup in a testnet integrated with the DigiByte code and haven't seen any issues yet. More testing is required but it looks promising.
Changing over should not be taken lightly though as the code is only one aspect. With this approach we would need new pools for each algorithm, new block explorers etc. To a large extent it would be like a relaunch. It would also make the process of mining more complicated, which isn't necessarily bad but is against the general approach of DigiByte and our goal of bringing DigiByte to the other 99% of people who don't yet understand crypto.
Excellent to hear! I am very interested in how Myriad does this as well and how it will affect a coins evolution.