No, these are still very very fast. You only need to worry when it gets into the range of several seconds.
Prometheus evaluates rules on a timer (typically every 10s to 1m, depending on your configuration), the "last evaluation time" is how long ago that last happened. If a rule group is still evaluating when the time comes to start again, an evaluation is skipped, this is when you need to worry.
Some rules evaluate in under a millisecond if they have no or only in-memory data to look at (few time series, short time intervals). But 16ms is still plenty fine, especially for recording rules.
/MR