If the Smithson experiment does not work out, how about bringing back someone like Steckel. Should not cost much and is a solid face off guy.
Or Toronto should take a hard look at LA's Jarret Stoll. Elite face-off man, capable of playing top 6 minutes, can play special teams.
Stoll would be an interesting option from LA....for all the reasons you said
would be tough to make work cap wise though
Liles is the obvious addition but doubt they want anything do to with him....that kind of leaves Kulemin
maybe Kulemin for Stoll and King