Icons such as flickr and facebook are merely small placeholders. They aren't the app, just a launcher for installing the app. You can delete them as noted above, but if you do, your carrier will just push them back when they're detected missing. The only effective strategy is just to hide the icons and ignore them. They're small and don't waste too much memory.
They don't go anywhere. They're just hidden so that don't waste icon space on your screen. I don't use a 16GB card and can't recommend a specific manufacturer. I also haven't seen any reports of consistent problems with any one vendor, so you are probably safe with anything from sandisk, PNY, or kensington.