Have you tried the SMMS application by SomeGuy? It uses your same Sprint PicMail account and doesn't have issues with memory.
You can find a free trial here:
http://forum.ppcgeeks.com/showthread.php?t=22509
And if you like it, a small donation will activate a full version.