Here's my first try. It isn't exactly what you had in mind I guess (no single melody repeated x times). I did try to put some medioeval influences in the beat (though it's mainly easy listening/soft rock). The piano should plot out the melody a bit. Tell me what you think about it. If you reject, I'll just release it as an instrumental, so it's not a problem.
MightyMidgetTrial1.mp3 (192 kbit/s, 3:21, 4.61 MB)
I thought it would be cool in the end to repeat that last verse. Maybe saying or whispering the words, or just singing in a monotone way (so I didn't add a melody for that yet).