To get back to the original question, in my experience you`re stuck at the level you got in your Oceanic Clearance for the whole crossing. Especially when the tracks are more to the south, when there`s no VHF contact possible with either Gander Radio or Iceland Radio. When there`s only HF contact the coordination simply seems to take too long.
Hope this helps.