if your memory stick still doesn't work after formatting and your other one is too small to hold everything, you can always get one of those cheap microSD to memory stick adapters
I'm curious to how those dual-slot ones work. Does it show up as 2 memory sticks on the PSP? Does it combine the capacity of both microSDs? Does it simply mirror data between the two?