Does anyone know a way to put money from StormPay into E-Gold?

Not so easy, you need to deal with an e-gold broker - there are some listed on the eg website.

For small amounts the fees are pretty hefty.

Most "exchangers" wont do paypal/stormpay to e-gold, as the eg can't be reclaimed, but the "emoney" can be leaving them out of pocket on fraudulent transactions. You'll find that going from strompay to your bank, and bank to egold will be simpler (but twice the amount of fees).