I don't really think it would be possible to eat quince in its natural state.
What they do here in Spain is make them into Membrillo, it's sort of a block of very thick jelly which is delicious served with the Spanish Manchego Cheese.
In the UK they tend to make them into quince jam, it's good but Membrillo is better !