Yes the bikes belong on the sidewalk, restricted to walking speeds for safety.

Which isn't unusual in Japan. You see bicycles sometimes trying to force themselves through swarms of people going at maybe 1 mile per hour.