I'm not sure why you're having problems with measuring the voltage. It certainly can be done.
I guess the problem is the noisy voltage. Perhaps if you put a capacitor (say 1uF) across the motor, that would be enough to smooth the voltage.
Waiting for the voltage to be stable should just mean waiting until the speed is constant. If the speed is varying, the voltage is varying. If the variation is slow enough, you should be able to take measurements, but it is difficult to record voltage and current simultaneously unless you have some automated system, because you can't look at two meters at once.
Digital multimeters add to your problems when voltages are varying. Mine is a pretty poor one and only takes about one reading per second, but better meters which take 3 or 4 readings per second still make the display hard to read. Some do have a hold function which is very helpful. Locking any autoranging function helps. I would generally use my analogue meter for this sort of task, as it gives a continuous reading.
Coming back to the OP a few details which don't seem to have been noted yet:
The stall current is given, 0.22 A, so you can calculate the winding resistance. If the applied voltage is 2.5 V (I think it is, though the sheet is less than clear), R=2.5 V / 0.22 A about 11.4Ω
Then at any current you can calculate how much voltage is used overcoming this resistance. The remaining voltage x the current is the power that is used to overcome other losses (usually small) and generating mechanical power to drive the load.
The non-resistive part of the voltage is proportional to the speed.
The torque should be proportional to the current. (Though it clearly isn't according to the data here.)
But a caveat about all these calculations: in my experience the calculations and the declared figures in the datasheets rarely match exactly. For example, if you look at this motor at peak efficiency, the power out is given as 73mW but the torque 0.00033 Nm and speed 2190 rpm give a power of 75mW. Only 2.7% difference, but when all your data can have this level of uncertainty, it's easy to end up with significant errors when you try to do calculations based on 3 or 4 data.