I'm rank 100-something and I still have cost problems.
The thing is that as you go up in rank, you'll naturally gain stronger and costlier monsters, either through stuff like REM or rare dungeon drops, or evolutions. So you need to go up rank to use them, which means you eventually get stronger and costlier monsters, which means you need to go up rank more...