With the advancement of wireless communication technologies, and the growing number of wireless and IoT applications that demand various types and volumes of data, Sensing as a Service (SaaS) has emerged as a necessary enabling business model for many of those applications. Spectrum Sensing as a Service (SSaaS) has also emerged as a form of SaaS that is concerned with the monitoring of wireless spectrum to facilitate its safe reuse by cognitive radio-enabled wireless users. SSaaS was primarily motivated by the need for a low-cost, accurate, and reliable spectrum sensing service to support a plethora of heterogeneous wireless devices and applications. Under the SSaaS model, clients need to pay the service provider for the sensing service they receive. In this paper, we address the problem of allocating spectrum channels to links of a given communication session in a cognitive radio network (CRN) that utilizes SSaaS. The objective is to allocate channels such that the worst link availability among the session is maximized and the spectrum access cost is minimized. A number of multi-objective evolutionary optimization algorithms (MOEAs) were used to solve this multi-objective optimization problem. Extensive experimentation was conducted to compare between these algorithms and identify the best ones to use. We also propose a post-processing greedy algorithm to further enhance the solution obtained by a MOEA algorithm. Results show that an improvement of up to 20% can be achieved using the proposed greedy algorithm under some network settings.