Q. Should we tile the walls before fitting the tops?

No as this should be done after the fitment of the worktops for a more cleaner finish.