You'reYour statement in the question is correct, the. The recommended approach is that you recreate the d3d device object, you should already have an adapter reference and your creation settings from the first time you did this so do it again.
That said:
Switching from full screen to windowed mode then moving the window on the to the other screen and switching back to full screen may work if the driver is smart enough.