Electrolysis is the only sure-fire way to properly clean iron artifacts and these are no exception. I've heard people say you can "cook" them too long. That's not true, rust is rust and that's the only thing that you will ever "cook" off. Electrolysis will never hurt the actual base metal and that's what you want. If something crumbles from electrolysis, it was too foregone with the rust anyway. The only object I would be careful with is the spoon bowl. I would electrolysis and then use Evaporust after getting all I could with electrolysis. It could possibly be such deep rust inside the thin metal of the spoon bowl, you might just get what you feel comfortable with then finish it up. Small, hollow and thin artifacts sometimes you can never get all that really deep rust out. If it gets to that point, I'll use a fine tip on my Dremel to get all I possibly can, then use tanic acid or black spray paint and you can coat it with either wax or urethane. I prefer urethane, because wax limits how much you can actually handle the relic as it will wear off with too much handling.
