On improving the performance of simulation-based algorithms for average reward processes with application to network pricing