I doubt that allowing images on profiles would cause much of an issue in terms of how well the site runs. You're entirely right about moderators being unable to edit wall posts and profiles to remove anything inappropriate, but I'd imagine the actual reason markdown isn't on walls and profiles is more on the technical side.