You can 'optimize' encode-time by using better chroma downsampling, but really the issue is usually on the client side upsampling (a lot of libs use terrible nearest neighbor for 'speed').

As for trellis, you should play with the different metrics available (MS-SSIM etc), but I agree I have not been wowed yet.