Have you heard of Euclideon?
Apparently sorting and indexing the point cloud data combined with a proper single-result search algorithm is the ‘secret’ to fast rendered point clouds.
Urho3D does have the FILL_POINT fill mode and (square) Billboards. I’m not sure if the point fill mode is flexible enough in your case.