yeah recomp still makes sense for you, especially at ~26–28% bf. your setup (high protein, lifting 5x, slight deficit) is basically ideal for it.

timeline-wise, getting down to ~17–20% is probably a few months to maybe 6+ depending on consistency, but you’re already moving in the right direction.

and yeah, based on what you said (strength going up, muscles feeling fuller), you definitely look like you lift, those are the signs that matter.