I am very sorry about your lost & am sorry you might have to move, but remember ( I know is hard) even if their graves are there, they are in 2 very special places. 1 is over the rainbow bridge happy and the other is your heart and your memories and no matter where in the world you are. they will always be with you.
I do agree you can take some soil and plant it at your new home, or grown a new garden with part of that soil and every year when spring come by and all your flowers bloom, it will just be a reminder of all the beautiful colorful moments you had together with them. Good luck & God Bless. I hope what ever you decide to do it work out just right adn that you are happy