Since it's not a back to back, I would definitely take the last flight of the day before and stay overnight in VCE for the outbound.
For the inbound I tend to book the first flight meeting the MCT criteria since it's not a big deal to find another flight in Europe and claim it back to your insurance afterward.