I had a look at the link you posted (and pressed view all albums and had some coffee).
Unfortunately did the rss link on this resulting listing not show a different url so is also limited to 1000 albums.
The site will btw hit the 10.000 albums limit soon I guess.
So unless I find how to get more in the feeds (the page had a showall=true parameter which fails in the rss/json feeds) there is not much I can do.
The only way would be to parse the html returned by the url but that makes it very dependend on google code.
As i do not have linux i did not try the google commandline tools for picasa. Maybe there is a clue there in the code somewhere.