I had a key and kept running around the 4 locations [...].
Wowhead knows 6x locations https://www.wowhead.com/object=330183/irontide-lockbox
The missing coordintes are:
5) (25.2 68.8)
6) (25.7 76.1)