Can I suggest you park at Bexhill Road in Woodingdean. You say you dont mind a 20 minute walk each way, and Uncle Speilburg reckons he can do in strolling in 28 minutes.
So no parking restrictions, you dont need to use Park and Ride, and you still get your invigorating walk, you could even cut...