Possible variation on 1, do the test as ‘normal’, if hit tall object, test if target is within one tile of object and deny cover if so.
If this is all on a grid though, and objects occupy the whole tile, good old Bresenham might be better than casting rays about.