Work begins on 'very much needed' £13m school that's nearly four times as big as one it replaces