Can you post the exact model of phone and version of Android it's running?

Have you looked into local photography stores for scanning services? One near me offers the service which they do onsite. I don't know anything about it, but Scan my Photos has a package that will do about 11,000 photos for just under $1k. It really depends on if you'd rather spend money or time.