It seems there are really no reliable options for vsd to vdx conversion without the access to MS Visio. It will be most likely impossible to convert vsd to vdx without Visio and your only option is likely to use the original program as the file formats are mostly proprietary and not support in 3rd party apps.
Open VSD file Open VDX file