They're going to have to move the ball off the green to play their next shot anyway, so it shouldn't be a huge deal to just toss it to the side. If they're still not there by the time you're done, I'd just replace it.
I'm also a little confused why you couldn't hit into the green on the next hole. If they're off to the side of the green in their carts, you can probably hit. I guess it depends exactly how far away from the green they are.
My home course has marsh or a wide ravine running across 6 of the 9 holes, 4 of which are in front of the tee boxes (no real room/advantage laying up). Some of us get like 200 yards of carry on our drives and one of those 4 has about that much marsh.
Even on holes that don't require a good drive, playing from the tips can mean carrying water to a tight green or fairway with a long iron or wood off the tee instead of a mid or short iron. Not saying that's anything special for better players, only that it adds a little extra challenge to those of us less skilled when we know we have to hit our distances with those longer clubs.
All I'm saying is carrying those hazards isn't as much of a concern when playing from the forward or middle tees.
That said, looking over the other courses I play, you're right, most are not that bad.
Well, I wouldn't go around moving just any ball, but with the right circumstances, it can be warranted. And, as @drmevo pointed out, since you knew it didn't come from your hole, then it wasn't going to be playable from that spot anyway. No need to even mark, just kick it aside, hit your chip and then put it roughly back where it was.
Actually, neither have I, but I know that if it ever does happen, that's how I'd handle it.