[...] Are you sure about cycleway:right? If I understand the wiki page
correctly, right/left are meant relative to the direction of the
way. From aerial pictures that looks like a cycleway:left.

[...] So, I'm ok with changing the routing profile. I'll have a look at it
as soon as I find a minute.