A method of operating a wireless terminal may include transmitting a random access preamble of a random access procedure from the wireless terminal to a node of a radio access network. After transmitting the random access preamble, a random access response of the random access procedure may be received from the node of the radio access network, with the random access response including an Uplink grant for a Message 3 uplink communication of the random access procedure. The UL grant may include a time domain configuration associated with the Message 3 uplink communication. The time domain configuration may include a repetition factor that defines a number of repetitions across subframes for the Message 3 uplink communication, and/or Transmission Time Interval information for the Message 3 uplink communication. Related wireless terminals and base stations are also discussed.