These two areas are port-related. I think it would look great if ships moving on the horizon were added, like in High Isle. It would bring an extra touch of beautiful and eye-catching movement to the maps.

I wouldn't suggest doing this for Khenarthi's Roost since the map involves Maormer attacking travelers, and Bleakrock is an island with little contact with the mainland. But Betnikh and Stros M'Kai seem perfect for it.