Definitely, you should use Magento. This is the best eCommerce platform!
The template is great. People, who wants to create nice shop with custom design will like it. The most of the shops doesn’t use the theme as it is, always there are different customizations performed.
Nice font, and I like menu very much.
It’s strange that design was rejected, for me it looks pretty good.
I think there are nothing to add here, very nice theme, good work!
I would like to see more colors there.
Here is a link to help you http://blog.themeforest.net/resources/photos-images-and-icon-resources/