I think you can make arguments both ways. Really what you are doing is defining two terms "rest" and "motion." You can define them any way you please, so long as they do not confuse.
The Chinese, in particular, have a strong tendency in their philosophy to talk about relative motion, exactly as you suggest. Their philosophies appear to my Western eyes to be more about harmonies than the concrete "positions" Western thought tends to love.
There is also some prior art down this debate in terms of coordinate systems. Netwonian physics works only in so called "inertial" frames. For example, we love to use a coordinate system called ECI (Earth Centered Inertial) to do satellite motion simulations. Because the earth's CG remains at a fixed point, and it is an inertial frame, the physics is actually really simple to calculate using that frame.
However, the Earth is spinning. For many ground based situations, ECI isn't quite desirable because a point that we would call "fixed on the earth" is hurtling through space at quite a rapid pace in ECI terms (because that spot on the Earth is having to rotate around the Earth's CG). For such ground based simulations, we turn to relative motion and use ECEF (Earth Centered; Earth Fixed), which measures everything in terms of relative motions with respect to the ground. This lets us do lots of physics very easily (such as throwing a ball in a game of catch).
However, there's a quirk. The Earth's frame of motion is a rotating one. There are funny non-Newtonian effects that show up when you try to apply Newtonian physics in a rotating (non-inertial) frame. These are things like the Coriolis Effect which can be frustratingly confusing when one begins doing fast movements. The path satellites take look absolutely wonky when viewed in ECEF, due to these effects.
What I take away from theses two physics based situations is that there are situations where exploring relative motion and relative rest are very meaningful. However, there are situations where those terms do not capture reality in a way which is easy to discuss or manipulate, so in those situations such definitions for "motion" and "rest" could lead to very unusual discussions.