That worked out perfectly! Almost all of Defense Highway was either wide shoulders or had a separate bike path running next to it. Easy navigation onto GoodLuck road and into the trail system, and clear sailing to the capitol district from there.
Thanks again for the advice!