I should get over to Cap City, I haven't been there in a while.
I don't know if prunes would give you the same taste that fresh fruit would. I've only made a fruit beer once, but I feel like the fresh fruit was the key. I would just chop up some plums (pitting them as well), pasteurize them...