If you get heel lift know and the boots are as tight as they go, it is only going to get worse. I would suggest, at the very least, trying a size 10. i wear about a10 or 10.5 in street shoes and find the best fitting boots sizes are 8.5 or 9.0. In my opinion your toes should be snug against the front of the boot. Not smashed and not curled.
I also researched Deeluxe boots and I was told they tend to be for wide feet. Someone in another thread said they are between a Salomon and Burton. And in my opinion in recent years salomon boots (excluding their wide models) have gotten wide throughout.
Not sure if you researched this, but There are Twopairs of Deeluxe boots that have a triple zone lacing system. One zone pulls tightens just over the instep. Though I've not heard how it works.