I think you didn't get a response because not enough information.
I'm not even sure I know what you mean by a "scented" evergreen shrub. You mean one with fragrant flowers? There are some broadleaf evergreens with fragrant flowers.
Most of us here are in the US (there have been many posts over the years by people from UK, but most of them don't seem to hang around and answer other people's questions, except our resident fruit tree/orchard expert). So it would help to tell us a little bit more about what the climate in UK eastern coast is like, especially how cold does it get in winter.
And what is the sun exposure in the area where you want your border shrubs? Full sun? Part sun? etc.