I recall reading a few years ago about a Browning BAR that was rechambered in .458 WinMag. The BAR, I've been told, will handle any of the standard-length magnums just fine. Calibers suitable would include: 9.3x62, 375/338, 375 Chatfield-Taylor, 416 Taylor and 458 WinMag.
Browning BARs seem to be running anywhere from $500-$900 depending on condition. The rebarreling job, including barrel, should be less than $500.
If there were no legal restrictions in the country you are going to, you are confident in the rifle and its ability to feed and functiion when needed and your PH is OK with it, why not?