Can't be black holes. For one thing they would start becoming visible through Hawking radiation if they were small enough to be homogenous like dark matter. Secondly baryon acoustic oscillations set a limit on how many black holes there can be.

For your second part, the constant velocity is very well explained. The dark matter is just very broadly distributed. That's a natural consequence of not interacting with anything. It clumps up much less.