Originally Posted by
ypsetihw
look at a cross bike with disc brakes
there are tons of online retailers in the US and UK that will ship internationally. $3000 will get you a lot of bike
Originally Posted by
HTupolev
You probably want something with a ton of clearance for very wide road tires. Category names like "gravel" and "allroad" bikes tend to include such things.
Both of these are great suggestions and with your budget, you're probably able to get a pretty nice bike.
I'd definitely look into tubeless wheels and disc brakes.