Hi Blake,
I’m happy to hear you found the paper useful 
Interesting that you’re getting slow / bad sampling. Would you be able to post your code to check whether everything looks OK? With 10,000 matches, it’s entirely possible that sampling will just be slow (especially if there are many periods – how many are you using?), but perhaps there are some more things we could tweak.
Best,
Martin