You say you do things by the book, so why not change the belt. The damage that could be caused to the engine should the belt break don't bear thinking about. Mitsubishi first launched the 380 without ...
If the computer is correct you should also be stopping at the fuel pump more frequently, if you're still driving roughly the same distance on a tank full of fuel then there is likely to be a problem ...