Trailfinders have a visa section although I’m not sure what visa you plan to try or get and if they cover it. I’ve used them often for tourist visas and they have always been great.
I do believe you when you say it can makes things difficult to do it ‘legit’ in the future but I’ve actually never heard anyone express this as a problem they’ve had.