Make sure the synching for the Picasa albums is still off, then go into Settings > Application manager. Select the All tab, find Gallery and hit the Clear data button. Next time you open the Gallery, it will take a moment to rebuild it but the Picasa albums should finally be gone.
Great it's...