No they cannot plot paths between stars that are not already connected
Ah good question, you will be the first I tell :) Wardens spawn only for empires which have controlled the galaxy, and even for the it's only a 10% chance once they die.
