"And I don't think there is much other solutions than using the widest bandwidth possible..."
Hmmm...
My gut reaction tells me that Shannon's Law (or something similar) probably applies to location detection. At its common sense root, location info is not a 'high bandwidth' data set. Most location data can be represented by a few hundred bits of data, updated perhaps once per second (YMMV). In most cases, it isn't a lot of data.
So unless the subject is flying around at a very high rate of speed with constantly changing acceleration (like an out-of-control, rocket powered bumble-bee), you shouldn't need a huge bandwidth.
(Of course, path loss enters the equation as well...)
Just as an example, you could integrate innumerable low bandwidth pings or returns to provide the same information as one (less often) very high bandwidth ping or return. Also, look up Barker Codes (a recent thread). There are many techniques other than raw bandwidth.
This 'bandwidth versus info' tradeoff is a whole science in itself in the radar field.