First off, I think this is a fantastic idea.
If the story is the same length as your short story, then 5 mill is an excellent price considering the work you have to put in for around a page of creative writing.
Pricing per paragraph is a great idea too as sometimes people what just one paragraph to put on a Pet Page or something. 500K for a short paragraph sounds really fair.