I'm surprised that this was not mentioned by NHC:

The top 5 hurricanes to reach Category IV intensity in the far eastern Atlantic at the easternmost longitude:

5. 9/23/88 Hurricane Helene Cat IV at 14.1N 44.9W
4. 9/9/03 Hurricane Isabel Cat IV at 18.2N 44.1W
3. 9/1/95 Hurricane Luis Cat IV at 16.2N 43.6W
2. 9/7/57 Hurricane Carrie Cat IV at 17.0N 42.0W

1. 9/15/10 Hurricane Julia Cat IV at 17.3N 31.8W

Since 2 through 5 are really closer to central Atlantic locations, Julia is really the only hurricane to hit Cat IV in the far east Atlantic. I browsed through the hurricane track data rather quickly so its possible that I may have missed one. Julia didn't just beat the previous record, she clobbered it by 585NM.
ED