I think amount of fuel is not the biggest of the problems.
If We can achieve an impressive speed, for example a 40 or 50% of the light speed, having enough energy for a travel, then the main problem will be the small particles in our way. At that speed, It's very difficult to avoid small...