Our Break Point was around 7k products. I have now split my feeds into separate stores and the biggest is 6,200 products right now. So We are safe for a while. What i did to solve this for the time was execute the feed on the server, but not upload it using the feed application built into the site. Then i went and grabbed the file and manually uploaded it into my google base account or i FTPed it from my desktop. Both worked well, but added a few extra steps. I would highly recommend this if you have run into a glitch with it timing out.
Currently running 9.3 Multistore on 5 sites.