In researching this very issue, I came across an obscure and rare book, in the New York Public Library, called "The Early Genealogical History of the House of Arundel" by John Pym Yeatman (1882). On Page 295 of this text, there is a Pedigree chart of one branch of the Fitz Alan line. It Provides for an "Alice, dau, and heir = Bartholomew Coleridge", who's parents (Alice's) are given as "Robert Fitz Alan = Juliana". However, on Page 324 of this same text, another Fitz Alan Pedigree Provides for the same "Alice, dau and heiress = Bartholomew Coleridge 9 Ed. IV., who's parents (Alice's) are given as "Ranulf fitz Alan, only son = Juliana. Clearly, this is the same "Alice" and "Bartholomew", but there is an inconsistency in the names of her Parents... this is likely an oversight by Yeatman. As, if one look to Alice's grandparents and g-grandparents on these 2 pedigree's connect to John de Arundel and Eleanor Maltravers.
Thus, the Pedigree on Page 295 continues as:
1. Alice, dau, and heir = Barthlomew Coleridge
2. Robert fitz Alan = Juliana (from above)
3. William Fitz Alan = Christina
4. John Fitz Alan - Eleanor, dau. and heir of Henry, Lord Maltravers
5. Richard Fitz Alan II., Earl of Arundel b. 1305 + 1377 - Eleanor Plantagenet
The Pedigree on Page 324 has one inconsistency with the Pedigree on Page 295 (in generation 2 and 3) but they are clearly the same Alice and Bartholomew:
1. Alice, dau. and heiress = Barthlomew Coleridge + 9 Ed. IV.
2. Ranulf fitz Alan, only son = Juliana
3. Sir William fitz Alan, K.G. + 1st Aug., 1400 = Agnes
4. John de Arundel. Marshall of England. Drowned 1379 = Alinanor, dau. of John Maltravers
5. Richard fitz Alan II., Earl of Arundel, b. 1306 + 1375 = Eleanor, dau. of Henry Plantagenet, Earl of Lancaster. m. 1345 + 1372
I've attached images of these Pedigrees to this Posting. hopefully this contribution will be of assistance to all of us working piecing this puzzle together!