Is it possible to create a cleaner replace?
I'm just gonna post my comment as an answer, because I think it's the way to go.

I'd use the kebab filter instead of url_encode, like this: {jobTitle|kebab}