I'd strongly recommend starting on an entry-level ski - the additional stability will make it much easier and less frustrating to get used to ski paddling.
The entry level skis that you could consider include:
Huki SR-1
Epic V10 Sport
Fenn XT
Custom Kayaks Mentor
Think Evo
Red7 Surf60 Multi
Given your previous paddling experience you may get used to these skis quite quickly - but the re-sale value of skis is very good and you can then move up to a quicker (tippier) ski.
But I'm sure you'll get plenty of other advice on this forum!
Rob
Currently Epic V10 Elite, Epic V10 Double.
Previously: Swordfish S, Evo II, Carbonology Zest, Fenn Swordfish, Epic V10, Fenn Elite, Red7 Surf70 Pro, Epic V10 Sport, Genius Blu, Kayak Centre Zeplin, Fenn Mako6, Custom Kayaks ICON, Brian's Kayaks Molokai, Brian's Kayaks Wedge and several others...