You know, I reckon you should give Graveland a chance. There hasn't been any NS association with the band since the mid-late 90's, and even then, it was more because of the other two members than Rob Darken himself, who was always more about the pagan aspect. Since around 1998-onward, Graveland has purely consisted of pagan black metal with all the NS elements dropped (when it returned as a one-man band).
If you do decide to listen to some of it, I'd recommend Dawn of Iron Blades. Since you like Häive, it may very well appeal to you. It's probably the most polished and accessible album in his extensive discography, and has a very solid production.