search: Factor out creation of Place objects.
Place
If we always construct these objects via a constructor, then we can help to avoid bugs like that fixed by 2fb0ff25.
Also stop using the slice allocator in favour of g_new0.
g_new0