Yeah, we have the same problem here, but with wolves (a few came back to germany for whatever reason), and farmers are losing some livestock or the livestock scatters kilometers across the landscape and the farmers have to find them and bring them back. It's a difficult situation indeed. Civilisation shouldn't have grown to be as thick in the first but now that it has it's hard to hand some of the land back to mother nature. In america, especially Canada, it's quite a bit easier because of the lower population as well as natives that are close to nature and help with the reservation.
I think european countries should be aiming to abide by the rules set for national parks internationally. However, that has to be done at a very slow pace over decades because it requires, like you mentioned, a lot of compromises.