im in the same boat. i have small-ass feet and my heels hang of the board a tiny bit but my toes dont. they are right at the edge though. this is with the binding moved forward all the way. i have wondered if this was a problem, but it feels fine while riding.
from ur picture, it looks like you can shift ur bindings toward the fron of ur board a bit, this should fix ur problem, which is less drastic than mine.