SD cards are cheap. Bought a 2 gig card 2 weeks ago on ebay for 97 cents.
Works perfect. All my VC games are backed up on this. If I run out of internal, just delete the ones I aint gonna play and copy the ones of the card to internal.
PITA yes, but until Ninny comes up with a system update, thats about your only alternative.