...If anybody have any suggestions or ideas about how we should reward the seeders, please PM me or reply in thread.
...
It's probably worth looking at what the market is doing in this area, then seeing which models look worth adopting.
Joystream is using the following approach:

* Anyone with spare bandwith can use JoyStream and earn Bitcoin,
at what ever price they choose, in exchange for seeding to peers. If you have some rare content which no one else has, you are rewarded by being able to charge higher prices.
* JoyStream makes it possible to download and seek to any part of a large HD audio or video file by
simply requesting and paying for it directly, which makes streaming work as well as on the web
* JoyStream rewards seeders for providing bandwidth with micropayments, and this leads to much higher download speeds on all content.
They seem to have download section for their latest alpha or beta release
http://joystream.co/So, in essence, they use payment channels to let downloaders pay uploaders using market decides the fees / charges based pricing.
This is like an auction pricing mechanism. Probably similar to the way transaction fees are handled by Bitcoin clients now.
This looks similar to what you have said:
in the beginning we will implement static piece size (most likely 512Kb pieces) and have user settable demand price per piece.