The solution is simple -- you don't need to worry about the leading zero. Just use this one Action:
%ICUDateTimeFor%TIME(2000+Rideyear, Ridemonth, Rideday, 12,0,0)%yyyyMMdd%
For more information, see the wiki Searching the Forum for Answers section.