How to prevent the sugar coating from melting on the gumthe bears

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.

I would go for the juice if you are going for a fruit flavor. A pure ingredient like a fruit juice will always give a better flavor than pre-made flavorings. That said, when you do need a more difficult flavoring, I would recommend using oils, as has been suggested. You can find oil-based flavors in an almost infinite number of flavors:

https://www.lorannoils.com/c-6-super-strength-flavors-candy-oils.aspx

(I haven't tried these, but they have been recommended to me for use in chocolate.)