Here’s an interesting article about Murayama’s apology that appeared in the International Herald Tribune at the time:
Japan’s apology to its World War II victims Tuesday was generally well received by Asian leaders, but many veterans dismissed it as inadequate and insincere.
President Kim Young Sam of South Korea…said he hoped that Korea and Japan could put the past behind them. The South Korean Foreign Ministry, however, urged Japan to make “more positive efforts” to examine its history.
If Murayama's kowtowing was insincere and insufficient, then nothing is.