I applied the diff manually to -stable (watch out for path_updateall/prefix_updateall), and now it works perfectly.
Thanks, Claudio!
And here is a preliminary diff for all the curious ones. bgpd needs to track changes of routes with F_NEXTHOP checked and report them to the RDE. The RDE will then update all active routes that use this nexthop. Seems to work for me.