1. A method comprising: determining a first plurality of proposed solutions for a clustered storage system, wherein each of the first plurality of proposed solutions comprises a set of configuration settings of the clustered storage system for the proposed solution and a set of one or more specific actions to execute on the clustered storage system to implement the proposed solution; for each of the first plurality of proposed solutions, determining a first service level objective evaluation value for a first service level objective of a workload of the clustered storage system, wherein determining the first service level objective evaluation value uses a first predicted value for a first service level objective metric of the first service level objective and a first target value of the first service level objective metric; determining a proposed solution evaluation value for the proposed solution based, at least in part, on the first service level objective evaluation value and a first predicted value for a first cost metric corresponding to the proposed solution; selecting a first proposed solution from the first plurality of proposed solutions based, at least in part, on the proposed solution evaluation values computed for the first plurality of proposed solutions; and applying the selected first proposed solution to the clustered storage system.