I glanced through the soap API methods and didn't spot anything that could update a schedules start/end time. Is this possible via web services?
No, there is not a web service to update a schedule. This might be a good enhancement request. Enhancement requests are "ideas" in the community and are reviewed in upcoming releases of the product.
Retrieving data ...