I'd look at the trunk liner before deciding... I'm not thrilled with mine. With the trunk floor in the lower position, the liner doesn't fit very well. There's no cut out for the floor handle, and you cant tilt the floor up because the mat hits the plastic pieces on either side that support the floor (where the pivots are).
Do you have roof rails? The roof rack could be a good option.