I tried changing lacing pattern and actually it helped a lot. I was able to tie my skate and didn't get any discomfort.
I still have some sort of hill movement left, but it moves up 1-3 mm (around 1/10 of inch) when I lift my foot. I guess this is acceptable and I'll try to address this with different insole. This move, doesn't give my any discomfort. and probably I had similar issue in my previous skate, but because older skate was much softer, my whole foot was moving.
Thanks a lot for help!