the weapon you get for free from the messengers can't be swapped during that playthrough, however if you progress a little further you can get a badge from one of the bosses. it lets you buy the other weapons that were offered at the messenger fountain.