OpenStreetMap(SlippyMap)とVB.NET(Visual Basic 2010)で質問です。WebBrowserコンポーネントへ高速に経路を描画する方法を教えて下さい。

現在Browser.Document.InvokeScriptを利用してVB.NET側で取得した経路をWebBrowserで開いているOpenStreetMap(SlippyMap)へJavaScriptで罫線を引くようにしています。
しかしスレッド化出来なかったため、経路が長くなると線を引き終わるまでに随分時間がかかり、別の処理ができなくて困っています。

・高速に経路を表示する方法
・もしくは指定した場所自体はすぐに表示させるが、後から別スレッドで経路描画だけさせることで、別処理と並行して進める方法

どちらでも構わないので良いサンプルをご存知の方(もしくはこの場で返答できる方)、お力添え頂ければ幸いです。
よろしくお願いします。