When I install the tonneau on my 1995 4/4, I just fold the seat backs forward and the tonneau fits perfectly. I don't have sport seats with the fancy side bolsters, just the plain vertically pleated rectangular shaped seats. I have never removed the headrests.
John
I never thought of trying that I always take the headrests off but I’ll give it a try