LOL! Rock on!
I think I'd let them warm up a bit, I've heard of folks getting "tart flavor" from putting frozen fruits directly into secondary. The real reason for freezing is just to break down the cell walls.
Or, you could try a mild pasteurization process (I know Eric did this with his oranges). Take your frozen peaches and heat with two cups of water to 160 degrees and let sit for 20 minutes. Let them come down to room temp and throw em' into secondary. 160 isn't enough to make the fruit taste cooked, but its enough to sanitize and break them down a bit.
Also, just a note, I looked it up and according to "Designing Great Beers" peaches are quite mild, duh. He suggested around 7 lbs of peaches for a 5 gallon batch. I think that might be pretty strong, but it might be good too. I think 4 to 5lbs is probably a good range for a peach beer. But what the heck do I know.