Paramedics are 'working extremely hard' to see patients