How to quickly dry out home made marshmallows

As you mentioned it is all about how the crystals form.

Some of the factors off the top of my head:

• How saturated is the solution - The more sugar packed into the syrup the more easily it will crystallize.
• How quickly it cools - The slower the bigger the crystals
• Interference - Do you have a starch or other sugar molecules gumming up the works?

Obviously you already knew this from your question.

Not using other sugars will help. You might also try adding more sugar to the recipe at the beginning to fully saturate your solution. The fact that you add sugar at the end and it still dissolves in makes me think your solution could take a bit more. Letting the solution cool slowly with your seed sugar at the end should help.

You would think it would be easier to get it wrong. Perhaps you simply have too much experience doing it right.

Ask an amateur to try out your recipe and see if they fail properly.

This is definitely one of those times where I wouldn't recommend substituting agar for gelatin; it's simply far too stiff for marshmallows.

If you can get hold of some methyl cellulose, it works great for marshmallows. Unlike other gelling agents, methyl cellulose hydrates in cold water and sets when heated, so you can roast it with direct heat and it will still hold its shape. All you need is methyl cellulose, vanilla, sugar, and water.

You can find the full recipe at playing with fire and water (see "methocel marshmallow", second on the page).