Your route is possible, good choice, lot of people do this route.
The only thing is, you have to go to Vis from Split as there is no any connection to this island from anywhere else.
All Croatian Islands are here:
http://www.find-croatia.com/islands-croatia/Ferries between islands are all listed at this page:
http://www.find-croatia.com/ferries-croatia/We would not recomend car hire, it is better to use public transport.
I hope this helps a bit
