Ok, you contradicted yourself, you want to avoid wearing out your barrel and then you want 4000 fps.
24.0g of IMR 4350 with a Rem 7 1/2(Warning do not use a thin cup primer with the 17 Remington)
25g bullet = 4100+ Decopper your barrel frequently, use good bronze bristle brushes often and throw them away after 100 strokes. I had two Sako Vixens in the 17 rem that had to be de coppered every 20 rounds at a velocity of 4150, massacred coyotes with these two rifles in the late 70's and early 80's.
I shot win 760 in 4 different Remington 700 rifles with 25g Berger target bullets, velocity was 4000-4100.
For p. dogs and ground squirrels, I slowed the velocity down and changed powders to help decrease some of the copper and powder fouling to extend the number of rounds down the barrel until I had to clean. So, I changed to H322, start off at 21.5 and go up to 22.5g with a 25g Bullet, velocity will be in the 3850 fps area. This velocity and less powder allowed me to get in the area of 125 shots in between cleanings.
Every 17 that I have owned shot it's best with the bullet very, very close to the lands, and the custom barrels with zero freebore shot best with the bullet just touching the lands. Factory barrels bullet perhaps .003-005 off the lands.
If you are going to shoot coyotes, I would urge you to shoot a 25g Hornady HP and a 25g Berger target bullet if you can find any. You need a bullet to stay together and penetrate for shooting coyotes, and a 30g bullet is king of the hill on coyotes IF your rifle has the twist to handle a bullet this long.
Again, I will stress the need for a thick cup primer ONLY in the 17 Remington, which includes the CCI 41, CCI BR-4, Rem 7 1/2, and the CCI 450...avoid all others unless you want holes burnt in your bolt face along with the tip of your firing pin getting burnt.
There are some custom bullet makers that make 17 bullets, investigate those. Bullets made on J4 jackets are very accurate as a general rule, and I found that the J4 jacket copper fouled much less than a 25g Hornady HP.
Remember, the 17 Rem is very intolerant of powder and copper fouling in the barrel, clean frequently.