58g of H1000 shot awesome for me in my Ruger M77 with 115g Partitions. Drop a couple grains and work up to 59 or so with the 110 NAB and you should be fine.
I load 56.0 grains of H-1000 for 110 grain Accubond that shoots well out of 4 different T/C Encores. Even 57.0 grains was a tad hot on a 100 degree F day. I think 57.0 is a max load according to Hodgdon.