Is there anyway I can navigate back and forth using the paged results control?
No.
The only thing I can currently use is going forward a certain pageSize. I realize this is exactly as per the RFC (2696) but
Yes, AFAIK RFC 2696 is implemented like specified.
Ciao, Michael.