For creating perpetual motion, storing energy is not important.
It does not help that we can store energy in magnets. We can store lots of energy in batteries too - nothing new here.
So maybe you think about the force a magnet can have in attracting or repelling something for infinite time without getting weaker? But if you just sit on a chair - there is force keeping you to fall down, and it will stay as long as you sit there, not getting weaker. Yes, the chair is repelling you just as a magnet could, both do not use up energy to keep the force. Nothing new here too.
Both is keeping a state perpetual. We could say perpetual non-motion.
To implement perpetual motion, we obviously need motion. And the motion needs to continue forever - or at least as long as we watch, without using up energy, from batteries or anything else - that's the very point of perpetual motion.
But motion is causing all kinds of effects that use up energy.
If something moving touches something non-moving, there is friction, using up energy.
Ok, we do not touch anything, we make it hover on magnets.
There is air drag.
Vacuum? Just less air drag.
Id does not help at all to make it "better" - it needs to be perfect in not using energy.
Perfect vacuum? Good idea! But there is no perfect vacuum.
Ok, storing large amounts of energy inside the system would make it better, of course. But we learned that "better" does not help us. We do not need to have extra energy, because if we even start to use up energy - planing to use it for infinite time - we can give up.
That's what I do.