Havent been there yet, but think 10days will be Fine to get an good Impression. Anyway you will have to Decide for the North Or the Central Southern Part. Would say: Google for common round Trips of Travel agencies and adapt your Trip. ?
Madagascar is larger than France.. you can spend as much or as little time around. Travelling takes time depending where u are heading. Rouge network is not that special. so plan properly. Great value though.