Elvis Costello Posts Lengthy Tribute to John Prine

"These were songs that no one else was writing," British musician says of late singer-songwriter's storied catalog