Plans have been submitted to change a former Edinburgh record shop into a new Japanese restaurant.