St. Paul Public Schools spent $6.7 million hiring substitute teachers last year, up from $3.96 million before it started using the temp service Teachers On Call.