250k rolls off the highs on H's, 500k's are a larger resistance for the coils and magnets to conduct across, therefore you get a larger voltage potential across it meaning higher output to your amplifier.
1M pots are the same. alot of high output pickups and guitars use them to balance out the current the pickups are capable of producing when the strings vibrate.
1M allows more control over a tone range for high output humbuckers. 500k pots are ususally the most common though because its a mix of both quick attack and great output potential.
it is noticable, but not as much as a new speaker. i would say any musician that has a good ear can tell the difference. it would be like changing cables, or parallel/series wiring difference in noticability, or fresh string change is another example.