URL Rewrite

I am currently trying to rewrite some URLs because I somehow need to get data from one page to another and these values are passed by params in the url. But in the end I don’t want to have these params in the URL so I am trying around with Rewrite and Redirect.

This is the following that I have:

    /page/subpage/param1:([0-9]+)\/param2:(.+)$': '/page/subpage/$1/$2'

But unfortunately this is not working. Param1 is just a numeric ID (4 digits) where Param2 is a string like Url (some-nice-url-here) all lowercase with dashes in between). So I am wondering if my rewrite approach is possible at all or not. Or maybe I am doing something wrong with the Regex parameters?