You could add it to any physics object but it would get very expensive very quickly in terms of CPU time and bandwidth. Even with only your main vehicle using rewind/replay it takes a lot of your bandwidth but constant stream of updates is important for it work properly.
Btw I finished my client side prediction component and it is working better than I expected, only nightmare left is collision with dynamic objects :rolleyes: