Fortunately, the Noslers are made from their "solid base" design. This like their Ballistic-tip siblings makes them better suited for the high velocities of the .22-250. Though they have a soft thin nose section, the base of the bullet is more like the 40-50gr Ballistic Tips as regards performance at higher velocity/rotational speed.
I'd be more concerned with the accuracy you are getting. I nearly dumped my .22-250 at first bacause it shot ~1.25" groups. However, it was with "cheap" bullets such as Remington and Winchester 55gr bulk soft points.
When I switched to Sierra's, and found the 'sweet' spot for H380 and Reloader15, accuracy was phenomenal considering it's a sporter weight barrel. It's definitely a "keeper".
I've shot a lot of the so-called "medium velocity" Sierra Spitzer soft points through my .22-250 with completely satisfactory results.
The bullets you have to avoid are the Hornady "SX", Speer "TNT", and Sierra "Blitz" bullets (but not newer "blitz-kings"). Even the Hornady 45gr "Hornet" bullet is built somewhat heavier than the "SX" bullets which were intended to give near .22-250/.220Swift expansion/splat from the .222 when used on varmints. However, we are 30-40yrs past that time now. With the increase in the popularity of the AR15 platform with their fast twist barrels and plastic tipped bullets, it's hard except in some dusty out of the way store-rooms shelves to find a bullet that won't take the velocity of a 1/14" .22-250.