I haven't, and I don't know what the route is exactly. However, I've followed the Lewis & Clark Trail route through the Gorge both from east to west and from west to east.
I'll bet you ride on the Historic Columbia River Highway. Built between 1913 and 1922, the cliff-face road, an engineering marvel, was designed to be scenic, not high speed and efficient. The HCRH does include some tough climbs to Rowena Crest and Vista House. You'll be glad the Model A Ford couldn't climb any more than a 5% grade. To add to the challenge, the wind always blows hard through the gorge, it may blow east to west, or west to east, but it blows. It's a fantastic ride with views of the Columbia River from the high points, and lots of fantastic waterfalls.
While cars can also use much of the HCRH, parts are multi-use path.
Columbia River Gorge Bike Map
http://www.oregon.gov/ODOT/HWY/BIKEPED/docs/ColumbiaGorgeBikeMap.pdfHistoric Columbia River Highway
http://www.oregon.gov/ODOT/HWY/HCRH/images/HCRHBrochure.pdfWe got copies of the brochures at the Visitor Center for the Dam at The Dalles, but that will be the wrong end for folks riding from the coast.
According to The Cyclists' Yellow Pages you can get the bike map by calling 503-986-3555, e-mailing michael.p.ronkin@odot.state.or.us, or go to
Bicycle Maps and Touring Information
http://www.odot.state.or.us/techserv/bikewalk/bikemaps%20and%20touringinfopage.htm.
Also see
http://www.columbiariverhighway.com/.
Have a good trip!