I don't have any particular advice for Apache2::Request as I haven't used it, but have you considered CGI::Application::Dispatch? It makes REST-like URLs very easy to configure without having to mess around with Apache directly.
Comment on Re: REST, CGI::Application::Plugin::Apache and Apache2::Request
Hoo boy. This module looks exactly like what I'm looking for, and it's also by Michael Peters. Many thanks. I guess the moral of the story is, next time, look at everything else the author's written.