Nevermind, figured it out. It was an anti-flood security feature of sh404sef that was preventing the script from indexing all the URLs properly. Once I turned that off, it found over 1000 URLs in about 10 minutes.