It appears as though Roku has ran out of stock and stopped selling replacement adapters for the m500/m1000/m2000 models. I have updated the original post to reflect this change. I will be updating with compatible replacements and where to find them in the US as I come across options.
If anyone knows of locations to get replacements in the US, please let me know and I will update the original post.