I've had to fight a few German machines to get them to accept bobbin winder tires too.
The tires do stretch some as they go on, as you found but it can be pretty tense during. Especially if you've ever had a bobbin winder come apart in your hands in the past!